On Non-Approximability for Quadratic Programs.

Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, Muli Safra

Browse the full FOCS paper archive.