arXiv · 2611.17447
Distributionally Robust Risk Evaluation with Low-Rank Perturbations
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Linglingzhi Zhu, Dongze Wu, Yao Xie. 2026-11-12. Distributionally Robust Risk Evaluation with Low-Rank Perturbations. https://arxiv.science/abs/2611.17447
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.