1 paper
Egor Gladin, Anna Popova, Georgii Babinskii
We study the Sampled-Max Subgradient Method (SMax-SGM) for large convex finite-max problems. Each iteration maximizes over a fresh random subset of the N components and takes one…