← ALB News · curated headline

Distributionally Robust Risk Evaluation with Low-Rank Perturbations

arXiv Mathematics · WORLD · Mathematics · 11/16/2026, 12:00:00 AM

arXiv:2611.17447v1 Announce Type: new Abstract: We study distributionally robust risk under perturbations restricted to low-rank matrices whose row and column spaces are shared across observations, focusing on how much worst-case risk this restriction sacrifices and how to compute the restricted worst case. Under moment or Wasserstein budgets, we derive quantitative bounds on the gap between the unrestricted and low-rank worst-case risks, characterize when the gap vanishes, and identify the smallest lossless row and column dimensions. To generate worst-case perturbations, we apply projected gradient ascent to a curvature-corrected concave problem and derive computable risk certificates. We establish global sublinear convergence for the corrected objective and linear convergence to a worst-case distribution when the budget constraint is sufficiently active.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page