CS294

Research Topics: Classical and Quantum Optimization

Spring 2010
Announcements Course Staff Links Notes and Handouts

Announcements

Pick your projects!! List of ideas are here.

Notes

  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)

Links

  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)


Scheduling

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