( en | de | ru )

 

Disambiguation of "Woodruff, David P."

Author of the publication

copydeleteadd this publication to your clipboard
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching.

, , , and . SODA, page 318-337. SIAM, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

David P Henry

Bianca Woodruff

Seth Gray Woodruff

P Kock

P Krebietke

 

Other publications of authors with the same name

Optimal space lower bounds for all frequency moments.. SODA, page 167-175. SIAM, (2004)Optimal CUR Matrix Decompositions., and . SIAM J. Comput., 46 (2): 543-589 (2017)Optimal Deterministic Coresets for Ridge Regression., and . AISTATS, volume 108 of Proceedings of Machine Learning Research, page 4141-4150. PMLR, (2020)Optimal principal component analysis in distributed and streaming models., , and . STOC, page 236-249. ACM, (2016)Optimal approximations of the frequency moments of data streams., and . STOC, page 202-208. ACM, (2005)Low-Rank Approximation from Communication Complexity., , and . CoRR, (2019)Additive Spanners in Nearly Quadratic Time.. ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 463-474. Springer, (2010)Optimal Random Sampling from Distributed Streams Revisited., and . DISC, volume 6950 of Lecture Notes in Computer Science, page 283-297. Springer, (2011)Dimensionality Reduction for Tukey Regression., , and . ICML, volume 97 of Proceedings of Machine Learning Research, page 1262-1271. PMLR, (2019)Communication-optimal Distributed Principal Component Analysis in the Column-partition Model., and . CoRR, (2015)