( en | de | ru )

 

Disambiguation of "Indyk, Piotr"

Author of the publication

copydeleteadd this publication to your clipboard
Optimal (Euclidean) Metric Compression.

, and . SIAM J. Comput., 51 (3): 467-491 (2022)

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.

Berthold Piotrowski

Jens Piotraschke

Susanne Piotrowski-Allert

Katja Piotrowski

Sven Piotrowiak

 

Other publications of authors with the same name

Scalable Techniques for Clustering the Web., , and . WebDB (Informal Proceedings), page 129-134. (2000)A Small Approximately min-wise Independent Family of Hash Functions.. SODA, page 454-456. ACM/SIAM, (1999)Sample-Optimal Fourier Sampling in Any Constant Dimension - Part I., and . CoRR, (2014)Uncertainty principles, extractors, and explicit embeddings of l2 into l1.. STOC, page 615-620. ACM, (2007)A fast approximation algorithm for tree-sparse recovery., , and . ISIT, page 1842-1846. IEEE, (2014)Optimal approximations of the frequency moments of data streams., and . STOC, page 202-208. ACM, (2005)On Model-Based RIP-1 Matrices., and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 564-575. Springer, (2013)Set Cover in Sub-linear Time., , , , and . CoRR, (2019)Sparse Recovery Using Sparse Random Matrices.. LATIN, volume 6034 of Lecture Notes in Computer Science, page 157. Springer, (2010)Streaming Algorithms for Geometric Problems.. FSTTCS, volume 3328 of Lecture Notes in Computer Science, page 32-34. Springer, (2004)