Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method
arXiv:2402.08992v2 Announce Type: replace-cross Abstract: High-probability guarantees in stochastic optimization are often obtained only under strong noise assumptions such as sub-Gaussian tails. We show that such guarantees can also be achieved under the weaker assumption of bounded variance by developing…
