A Different Perspective On The Stochastic Convex Feasibility Problem

James Renegar, Song Zhou

We analyze a simple randomized subgradient method for approximating solutions to stochastic systems of convex functional constraints, the only input to the algorithm being the size…