Single Pass Entrywise-Transformed Low Rank Approximation

Yifei Jiang, Yi Li, Yiming Sun +2

In applications such as natural language processing or computer vision, one is given a large $n\times d$ matrix $A=(a_{i,j})$ and would like to compute a matrix decomposition, e…