The Complexity of Computing KKT Solutions of Quadratic Programs.

John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani

Browse the full STOC paper archive.