Improved Sample Complexity for Stochastic Compositional Variance Reduced Gradient

摘要

Convex composition optimization is an emerging topic that covers a wide range of applications arising from stochastic optimal control, reinforcement learning and multistage stochastic programming. Existing algorithms suffer from unsatisfactory sample comp