( en | de | ru )

 

Disambiguation of "Woodruff, David P."

Author of the publication

copydeleteadd this publication to your clipboard
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products.

, , , and . NeurIPS, (2023)

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)Low-Rank Approximation from Communication Complexity., , and . CoRR, (2019)Communication-optimal Distributed Principal Component Analysis in the Column-partition Model., and . CoRR, (2015)Testing Matrix Rank, Optimally., , , and . CoRR, (2018)Optimal Deterministic Coresets for Ridge Regression., and . AISTATS, volume 108 of Proceedings of Machine Learning Research, page 4141-4150. PMLR, (2020)Additive Spanners in Nearly Quadratic Time.. ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 463-474. Springer, (2010)Optimal approximations of the frequency moments of data streams., and . STOC, page 202-208. ACM, (2005)Optimal Random Sampling from Distributed Streams Revisited., and . DISC, volume 6950 of Lecture Notes in Computer Science, page 283-297. Springer, (2011)A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream., , and . IEEE Trans. Knowl. Data Eng., 28 (6): 1356-1368 (2016)