( en | de | ru )

 

Disambiguation of "Woodruff, David P."

Author of the publication

copydeleteadd this publication to your clipboard
Polylogarithmic Private Approximations and Efficient Matching

, and . Electron. Colloquium Comput. Complex., (2005)

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 Günther

P Kock

 

Other publications of authors with the same name

Optimal approximations of the frequency moments of data streams., and . STOC, page 202-208. ACM, (2005)Testing Matrix Rank, Optimally., , , and . CoRR, (2018)Editorial to the Special Issue on SODA'12., , , and . ACM Trans. Algorithms, 12 (1): 1:1 (2016)Epistemic privacy., , and . J. ACM, 58 (1): 2:1-2:45 (2010)Low-Rank Approximation from Communication Complexity., , and . CoRR, (2019)Optimal principal component analysis in distributed and streaming models., , and . STOC, page 236-249. ACM, (2016)Additive Spanners in Nearly Quadratic Time.. ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 463-474. Springer, (2010)A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream., , and . IEEE Trans. Knowl. Data Eng., 28 (6): 1356-1368 (2016)Optimal Random Sampling from Distributed Streams Revisited., and . DISC, volume 6950 of Lecture Notes in Computer Science, page 283-297. Springer, (2011)Optimal Deterministic Coresets for Ridge Regression., and . AISTATS, volume 108 of Proceedings of Machine Learning Research, page 4141-4150. PMLR, (2020)