Smoothed analysis of stability radii for the assignment problem
math.OC, cs.DS, math.PR
Submitted: 2026-11-01
Updated: 2026-11-01
Comments: 17 pages, 3 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors
- Average-case thresholds for exact regularization of linear programs
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise