On a Lower Bound for the Jensen Inequality.

Stephen G. Walker

Published in: SIAM J. Math. Anal. (2014)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower and upper bounds
branch and bound
np hard
optimal solution
lower bounding
linear programming relaxation
sample complexity
upper and lower bounds
worst case
objective function
polynomial approximation
search space
learning theory
constant factor