# Research Topics: Classical and Quantum Optimization

# Spring 2010

## Announcements

Pick your projects!! List of ideas are
here.
## Notes

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

## Links

- Lovascz Lecture
notes on Semidefinite Programming.
- 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.