On Non-Approximability for Quadratic Programs

Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, Muli Safra. On Non-Approximability for Quadratic Programs. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 206-215, IEEE Computer Society, 2005. [doi]

Abstract

Abstract is missing.