Fast Algorithms for Approximate Semide.nite Programming using the Multiplicative Weights Update Method.

Sanjeev Arora, Elad Hazan, Satyen Kale

Browse the full FOCS paper archive.