Dimension-Free Bounds for Chasing Convex Functions.

C. J. Argue Anupam Gupta Guru Guruganesh

Published in: COLT (2020)

Keyphrases

convex functions
upper bound
convex programs
dc programming
objective function
lower bound
linear program
convex sets
convex programming
exact penalty
quasiconvex
piecewise linear
primal dual
worst case
feature extraction