2 problems
- 0 votes0 replies0 views
Hardt–Price gap-independent approximation conjecture for the noisy power method
Let be a matrix, let be its best rank- approximation, and let contain the top- left singular vectors of…
- 0 votes0 replies0 views
Hardt–Price gap-improvement conjecture for the noisy power method
Let be a positive semidefinite matrix with eigenvalues , let contain its top- eigenvectors, and let …