Practical and Fast Momentum-Based Power Methods

Tahseen Rabbani, Apollo Jain, Arjun Rajkumar, Furong Huang

Abstract: The power method is a classical algorithm with broad applications in machine learning tasks, in- cluding streaming PCA, spectral clustering, and low-rank matrix approximation. The distilled pur- po...