activity
20182021
most citedStreaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates

3 citations · 4 across the 4 of their papers we have counts for

collaborators

9 papers

math.AP2021

Asymptotically self-similar blowup of the Hou-Luo model for the 3D Euler equations

Jiajie Chen, Thomas Y. Hou, De Huang

Inspired by the numerical evidence of a potential 3D Euler singularity \cite{luo2014potentially,luo2013potentially-2}, we prove finite time singularity from smooth initial data for…

cs.DS20213 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

Nonlinear Matrix Concentration via Semigroup Methods

De Huang, Joel A. Tropp

Matrix concentration inequalities provide information about the probability that a random matrix is close to its expectation with respect to the operator norm. This paper use…

math.PR2020

From Poincaré Inequalities to Nonlinear Matrix Concentration

De Huang, Joel A. Tropp

This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptual argument. Among other examples, this theory applies to matrix-valued function…

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,…

math.FA2019

Generality of Lieb's Concavity Theorem

De Huang

We show that Lieb's concavity theorem holds more generally for any unitarily invariant matrix function that is monotone and concave. Concre…