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

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]

@inproceedings{AroraHK05,
  title = {Fast Algorithms for Approximate Semide.nite Programming using the Multiplicative Weights Update Method},
  author = {Sanjeev Arora and Elad Hazan and Satyen Kale},
  year = {2005},
  doi = {10.1109/SFCS.2005.35},
  url = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2005.35},
  tags = {programming},
  researchr = {https://researchr.org/publication/AroraHK05},
  cites = {0},
  citedby = {0},
  pages = {339-348},
  booktitle = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2468-0},
}