1 problem

Hardt–Price gap-independent approximation conjecture for the noisy power method
Let $\boldsymbol{A}$ be a matrix, let $\boldsymbol{A}_k$ be its best rank- $k$ approximation, and let $\boldsymbol{U}_k$ contain the top- $k$ left singular vectors of…
openlow-rank-approximation noisy-power-method randomized-linear-algebra
0 responses
04

Hardt–Price gap-independent approximation conjecture for the noisy power method