Department of Computer Science, Purdue University; Computer Science Department, Carnegie Mellon University
Gregory Dexter, Petros Drineas, David Woodruff, Taisuke Yasuda
dictionary learning;k means clustering;sketching;ptas;streaming
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming