A Polynomial Barrier Algorithm for Linearly Constrained Convex Programming Problems.

Kenneth O. Kortanek Jishan Zhu

Published in: Math. Oper. Res. (1993)

Keyphrases

convex programming
linearly constrained
learning algorithm
computational complexity
np hard
k means
semidefinite programming
objective function
linear programming
optimal solution
probabilistic model
worst case
expectation maximization
convex optimization
computationally intensive
quadratic programming