Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming - Dexter, Gregory; Drineas, Petros; Woodruff, David; Yasuda, Taisuke (Advances in Neural Information Processing Systems, 2023)