Upper Bounds on the Expected Value of a Convex Function Using Gradient and Conjugate Function Information
Abstract
New upper bounds are given for the expected value of a convex function. The bounds employ subgradient information and the conjugate function. In contrast to most other bounds, explicit moment information is not needed. We derive the bounds and compare them with previous bounds with different information requirements.

