A new algorithm for minimizing convex functions over convex sets.

Pravin M. Vaidya

Published in: Math. Program. (1996)

Keyphrases

convex functions
dc programming
convex sets
dynamic programming
np hard
learning algorithm
objective function
computational complexity
lower bound
worst case
k means
probabilistic model
expectation maximization
convex hull
piecewise linear
higher dimensional