Advanced Algorithms

Spring 2011


The material presented in this course relies on the following sources:

  • Algorithm Design, by Jon Kleinberg and Eva Tardos

  • Approximation Algorithms, by Vijay Vaziraniy

  • Combinatorial Optimization: Algorithms and Complexity, by Christos Papadimitriou and Kenneth Steiglitz

  • Data Streams: Algorithms and Applications, by Muthu Muthukrishnan

  • Lecture Notes on Discrete Geometry, by Jiri Matousek

  • Lectures on Polytopes, by Gunter Ziegler

  • Randomized Algorithms, by Rajeev Motwani and Prabhakar Raghavan

  • Lecture notes in a course taught by Avner Magen

  • Lecture notes in a course taught by Luca Trevisan

  • My lectures are dedicated to the memory of Avner Magen.