Simple Cuts, Simple Landscape: Dimension-Free Rank Bounds for Burer-Monteiro Factorizations via Rank-Width
math.OC
Submitted: 2026-10-29
Updated: 2026-10-29
Related papers
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
- Service-Induced Congestion in Memory-Constrained LLM Serving
- Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
- Incremental Learning in Mirror Flows
- Beyond Aggregate Drift: Optimal Client-Specific Windows in Federated Learning