Minimax Lower Bound and Optimal Estimation of Convex Functions in the Sup-Norm.
Teresa M. LebairJinglai ShenXiao WangPublished in: IEEE Trans. Autom. Control. (2017)
Keyphrases
- convex functions
- lower bound
- objective function
- worst case
- optimal solution
- linear program
- quasiconvex
- upper bound
- piecewise linear
- convex programs
- global optimality
- convex sets
- np hard
- branch and bound
- branch and bound algorithm
- convex programming
- primal dual
- exact penalty
- dc programming
- column generation
- dynamic programming
- special case
- training data
- high dimensional
- reinforcement learning