Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions

Abstract

Classical stochastic gradient methods are well suited for minimizing expected-value ob-jective functions. However, they do not apply to the minimization of a nonlinear function involving expected values or a composition of two expected-value functions, i.e., problems of the form minxEv f