The Sample Complexity of Optimizing a Convex Function.

Eric Balkanski Yaron Singer

Published in: COLT (2017)

Keyphrases

convex functions
linear program
convex programs
convex sets
convex programming
objective function
piecewise linear
exact penalty
linear programming
primal dual
dc programming
bayesian networks
special case
dynamic programming