Research Topics: Classical and Quantum Optimization

Spring 2010

Announcements Course Staff Links Notes and Handouts


Pick your projects!! List of ideas are here.


  1. 1/20/2009: Introduction. Convex separation and Farkas. First pass. scribe notes (in progress)
  2. 1/25/2009: Semidefinite Programming. scribe (in progress)
  3. 1/27/2009: Semidefinite Programming (cont.) scribe (in progress)
  4. 2/01/2009: Applications of Duality.
  5. 2/03/2009: Multiplicative Weights. Linear and Semidefinite Programming. scribe (in progress)
  6. 2/08/2009: Quantum Computation and Quantum Information scribe (in progress)
  7. 2/17/2009: Matrix Multiplicative Updates scribe (in progress)


  1. Lovascz Lecture notes on Semidefinite Programming.
  2. Arora, Hazan, Kale: "The Multiplicative Weights Update Method: a Meta Algorithm and .."

Course Staff

Professor Satish Rao (satishr@cs.berkeley.edu)
Professor Umesh Vazirani (vazirani@cs.berkeley.edu)


The class will meet on Mondays and Wednesday 10:00-12:00 in Hearst Mining 410.