Sanjeev Arora, Elad Hazan, Satyen Kale. Fast Algorithms for Approximate Semide.nite Programming using the Multiplicative Weights Update Method. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 339-348, IEEE Computer Society, 2005. [doi]
Abstract is missing.