3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2021★ 3 cited
Streaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates
De Huang, Jonathan Niles-Weed, Rachel Ward
We analyze Oja's algorithm for streaming -PCA and prove that it achieves performance nearly matching that of an optimal offline algorithm. Given access to a sequence of i.i.d. $…
math.PR2020
Matrix Concentration for Products
De Huang, Jonathan Niles-Weed, Joel A. Tropp +1
This paper develops nonasymptotic growth and concentration bounds for a product of independent random matrices. These results sharpen and generalize recent work of Henriksen-Ward,…