Mathematical Others

CPU Caches

• LRU cache:

  • The Magic of LRU Cache (100 Days of Google Dev) - Youtube (video)
  • Implementing LRU - Udacity (video)
  • LeetCode - 146 LRU Cache (C++) - Youtube (video)

• CPU cache:

  • L15: The Memory Hierarchy - MIT 6.004 (video)
  • L16: Cache Issues - MIT 6.004 (video)
  • Cache Memory - Youtube (videos)

Mathematical Algorithms

• Integer Arithmetic, Karatsuba Multiplication - MIT 6.006 (video)
• The Chinese Remainder Theorem (used in cryptography) - Youtube (video)

Advanced Graph Processing

• Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees - MIT 6.046 (video)
• Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees - MIT 6.046 (video)

Probability

• Probability Introduction - MIT 6.042J (video)
• Conditional Probability - MIT 6.042J (video)
• Independence - MIT 6.042J (video)
• Random Variables - MIT 6.042J (video)
• Expectation I - MIT 6.042J (video)
• Expectation II - MIT 6.042J (video)
• Large Deviations - MIT 6.042J (video)
• Random Walks - MIT 6.042J (video)

Courses

• Linear Algebra, Spring 2005 - MIT 18.06 (35 videos)
• MIT Calculus Revisited: Single Variable Calculus (38 videos)