Information Limits of Low-Rank Approximation Certification
math.OC, cs.AI, cs.IT, math.IT
Submitted: 2026-10-02
Updated: 2026-10-02
Sources
- Exploiting Linear Structure Within Convolutional Networks for Efficient Evaluation
- Efficient error and variance estimation for randomized matrix computations
- Efficient adaptive randomized algorithms for fixed-threshold low-rank matrix approximation
- Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
- Hutch++: Optimal Stochastic Trace Estimation
- An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation
Related papers
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
- Incremental Learning in Mirror Flows
- Second-Order Optimization with Asynchronous Curvature
- Online Control via Counterfactual Tracking
- Asynchronous Replanning in Two Population Linear Quadratic Mean Field Games: Information Requirements and Stability