13 citations · 16 across the 3 of their papers we have counts for
4 papers
An optimal constant for vector balancing with permutations
Jonathan Niles-Weed, Shay Sadovsky, Jacob Shkrob
We present a version of the vector balancing problem in which each vector may be given a sign and a permutation of its coordinates. We prove that this vector balancing problem and…
The Mean-Field Limit of Online Stochastic Vector Balancing
Christian Fiedler, Joe Jackson, Daniel Lacker +1
We study an online vector balancing problem, in which independent Gaussian random vectors , each of dimension $n…
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. $…
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,…