Author of the publication

Polylogarithmic Private Approximations and Efficient Matching.

, and . TCC, volume 3876 of Lecture Notes in Computer Science, page 245-264. Springer, (2006)

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.

 

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 approximations of the frequency moments of data streams., and . STOC, page 202-208. ACM, (2005)Communication-optimal Distributed Principal Component Analysis in the Column-partition Model., and . CoRR, (2015)Additive Spanners in Nearly Quadratic Time.. ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 463-474. Springer, (2010)Testing Matrix Rank, Optimally., , , and . CoRR, (2018)Optimal principal component analysis in distributed and streaming models., , and . STOC, page 236-249. ACM, (2016)A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream., , and . IEEE Trans. Knowl. Data Eng., 28 (6): 1356-1368 (2016)Dimensionality Reduction for Tukey Regression., , and . ICML, volume 97 of Proceedings of Machine Learning Research, page 1262-1271. PMLR, (2019)Optimal Random Sampling from Distributed Streams Revisited., and . DISC, volume 6950 of Lecture Notes in Computer Science, page 283-297. Springer, (2011)