Author

Robert Krauthgamer

Created by Alysson Bolognesi Prado at 2019-03-28 08:59:41.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

Sketching and Embedding are Equivalent for Norms

Streaming symmetric norms via measure concentration

Streaming Algorithms via Precision Sampling

Published At

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017

Co-Authors

Referenced By

Streaming symmetric norms via measure concentration

Beating CountSketch for heavy hitters in insertion streams