Login / Signup

On the complexity of finding a local minimizer of a quadratic function over a polytope.

Amir Ali AhmadiJeffrey Zhang
Published in: Math. Program. (2022)
Keyphrases
  • quadratic function
  • cost function
  • computational complexity
  • objective function
  • worst case
  • sufficient conditions
  • semidefinite programming
  • machine learning
  • training set
  • pairwise
  • markov random field