Optimizing Star-Convex Functions.

Jasper C. H. Lee Paul Valiant

Published in: FOCS (2016)

Keyphrases

convex functions
dc programming
objective function
convex programs
exact penalty
linear program
convex sets
quasiconvex
piecewise linear
primal dual
convex programming
global optimality
probabilistic model
linear programming
constrained optimization