Pages that link to "Item:Q5230378"
From MaRDI portal
The following pages link to Tight query complexity lower bounds for PCA via finite sample deformed wigner law (Q5230378):
Displaying 8 items.
- Randomized block Krylov methods for approximating extreme eigenvalues (Q2068363) (← links)
- Lower bounds for finding stationary points II: first-order methods (Q2220663) (← links)
- First-Order Methods for Nonconvex Quadratic Minimization (Q5113167) (← links)
- The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output (Q5146700) (← links)
- Uniform Error Estimates for the Lanczos Method (Q5158757) (← links)
- Gradient Descent Finds the Cubic-Regularized Nonconvex Newton Step (Q5233102) (← links)
- Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems (Q6062149) (← links)
- The threshold energy of low temperature Langevin dynamics for pure spherical spin glasses (Q6641013) (← links)
