The Phase Transition in Online PCA Depends on $n/d\log (d)$, not $n/d$

Apratim Dey

High dimensional statistical theory has established the importance of constant aspect ratio, when the number of dimensions ($d$) and samples ($n$) satisfy $n,d\to \infty$ with $n/d\…