Low-Precision Streaming PCA

Sanjoy Dasgupta, Syamantak Kumar, Shourya Pandey +1

Low-precision streaming PCA estimates the top principal component in a streaming setting under limited precision. We establish an information-theoretic lower bound on the quantizat…