A Matrix Factorization Approach in Turnstile Streaming

Jan Bulanek, Ravi Kumar, Raghu Meka +2

We define the $M$-point query problem in data streams. Given a fixed matrix $M$, the goal is to maintain a vector $x$ under turnstile updates and answer each query $u$ with an esti…