Login / Signup
"Convex Until Proven Guilty": Dimension-Free Acceleration of Gradient Descent on Non-Convex Functions.
Yair Carmon
John C. Duchi
Oliver Hinder
Aaron Sidford
Published in:
ICML (2017)
Keyphrases
</>
convex functions
objective function
convex programs
convex programming
convex sets
quasiconvex
linear program
piecewise linear
cost function
exact penalty
dc programming
global optimality
primal dual
loss function
linear programming
data points
lower bound
image processing