A Unified Framework for Randomized Row-Action Methods for Structured Data Fitting and Constraint Geometry
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 the data-fitting term acts in observation space, while the feasible set and the regularizer encode structure in variable space. It covers constrained least squares, nonnegative and simplex-constrained models, regularized data fitting, and equality-constrained Bregman selection problems. The structure of these problems leads naturally to two algorithmic branches. The first uses primal Bregman-proximal row steps for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.14764
curl -X POST /api/v1/records/arxiv/2610.14764/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14764/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'