Dimension-Free Bounds on Chasing Convex Functions.

C. J. Argue Anupam Gupta Guru Guruganesh

Published in: CoRR (2020)

Keyphrases

convex functions
convex programs
linear program
upper bound
quasiconvex
dc programming
exact penalty
convex programming
lower bound
objective function
worst case
convex sets
primal dual
piecewise linear
supervised learning
optimal solution
training data