The Complexity of Computing KKT Solutions of Quadratic Programs.

John Fearnley Paul W. Goldberg Alexandros Hollender Rahul Savani

Published in: STOC (2024)

Keyphrases

worst case
optimal solution
computational complexity
learning algorithm
training data
bayesian networks
linear programming