Petar Maymounkov's notes on
18.409 An Algorithmist's Toolkit with Prof. Jonathan Kelner, Fall 2007

Links:

Materials:

Open problems:

  • Find a local cutting algorithm whose running time does not depend quadratically on the inverse (local) coductance
  • Find an algorithm that finds the lattice point promised by Minkowski's theorem