Second-Order Lower Bounds on the Expectation of a Convex Function.
Steftcho P. DokovDavid P. MortonPublished in: Math. Oper. Res. (2005)
Keyphrases
- convex functions
- lower bound
- objective function
- upper bound
- convex programs
- linear program
- branch and bound algorithm
- higher order
- exact penalty
- convex programming
- np hard
- branch and bound
- dc programming
- optimal solution
- worst case
- convex sets
- primal dual
- piecewise linear
- machine learning
- linear programming
- vc dimension
- dynamic programming
- special case
- interior point methods
- training set
- multiscale
- bayesian networks
- feature extraction