Author

Piotr Indyk

Created by Alysson Bolognesi Prado at 2019-03-27 15:05:48.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Joao Crisóstomo Weyl Albuquerque Costa's Lattes?

Cole aqui o código fonte do lattes da pessoa:

Sim, eu sei, isso é feio, é horrível. Mas o Lattes mudou para o recaptcha, e agora não sei mais como contornar.

Yes

Why?

Publications

Stable distributions, pseudorandom generators, embeddings, and data stream computation

On the Power of Adaptivity in Sparse Recovery

Dynamic multidimensional histograms

Approximate nearest neighbors

Fast, small-space algorithms for approximate histogram maintenance

Space-optimal heavy hitters with strong error bounds

...

Published At

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC ’05

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science

Computational Geometry

Lecture Notes in Computer Science

ACM Transactions on Database Systems

Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02

Co-Authors

Referenced By

Stable distributions, pseudorandom generators, embeddings, and data stream computation

How robust are linear sketches to adaptive inputs?

Query-aware locality-sensitive hashing scheme for $$l_p$$ l p norm

Bypassing the embedding

A near-linear time ?-approximation algorithm for geometric bipartite matching

Beating CountSketch for heavy hitters in insertion streams

...