Goto

Collaborating Authors

 Statistical Learning






Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming

Neural Information Processing Systems

Classically, sketching has been applied to design low-memory algorithms in the streaming setting, when the input is presented to the algorithm as a sequence of updates.