Episodes
In this lecture, Professor Demaine continues with cache-oblivious algorithms, including their applications in searching and sorting.
Published 01/03/17
In this lecture, Professor Demaine introduces cache-oblivious algorithms.
Published 01/03/17
In this recitation, problems related to cryptography are discussed.
Published 01/03/17
In this lecture, Professor Devadas continues with cryptography, introducing encryption methods.
Published 01/03/17
In this lecture, Professor Devadas covers the basics of cryptography, including desirable properties of cryptographic functions, and their applications to security.
Published 01/03/17
In this recitation, problems related to distributed algorithms are discussed.
Published 01/03/17
In this lecture, Professor Lynch introduces asynchronous distributed algorithms.
Published 01/03/17
In this lecture, Professor Lynch introduces synchronous distributed algorithms.
Published 01/03/17
In this recitation, problems related to approximation algorithms are discussed, namely the traveling salesman problem.
Published 01/03/17
In this lecture, Professor Demaine tackles NP-hard problems using fixed-parameter algorithms.
Published 01/03/17
In this lecture, Professor Devadas introduces approximation algorithms in the context of NP-hard problems.
Published 01/03/17
In this recitation, problems related to NP-Completeness are discussed.
Published 01/03/17
In this lecture, Professor Demaine introduces NP-completeness.
Published 01/03/17
In this lecture, Professor Devadas introduces linear programming.
Published 01/03/17
In this recitation, problems related to Network Flow and Matching are discussed.
Published 01/03/17
In this lecture, Professor Devadas continues with the topic of network flow.
Published 01/03/17
In this lecture, Professor Devadas introduces network flow, and the Max Flow, Min Cut algorithm.
Published 01/03/17
In this recitation, problems related to greedy algorithms are discussed.
Published 01/03/17
In this lecture, Professor Demaine introduces greedy algorithms, which make locally-best choices without regards to the future.
Published 01/03/17
In this lecture, Professor Demaine covers different algorithmic solutions for the All-Pairs Shortest Paths problem.
Published 01/03/17
In this lecture, Professor Devadas introduces the concept of dynamic programming.
Published 01/03/17
In this lecture, Professor Demaine covers the augmentation of data structures, updating common structures to store additional information.
Published 01/03/17
In this recitation, problems related to dynamic programming are discussed.
Published 01/03/17
In this lecture, Professor Demaine reviews hashing in the context of randomized algorithms.
Published 01/03/17