Stochastic Model-Based Minimization of Weakly Convex Functions 4: Under Convexity, Stochastic Model-Based Minimization Reaches Expected Function Gap (½‖x₀−x*‖² + L²γ²)/(γ√(T+1))Research Paper
Many problems in statistical learning and signal processing take the form of minimizing an expectation plus a regularizer or constraint , where the only access to is through samples . The classical tool is the stochastic (proximal) subgradient method, which replaces at the current point by a random linear…