A Unified Framework for Randomized Row-Action Methods for Structured Data Fitting and Constraint Geometry

Valentin Leplat, Zeyu Dong, Junfeng Yin

We study randomized row-action methods for problems with linear observations, convex constraints, and non-Euclidean geometry. Our starting point is a unified formulation in which t…