Author

David P. Woodruff

Created by Alysson Bolognesi Prado at 2019-03-28 08:56:52.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Rogério Cysne Araújo'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

An optimal algorithm for the distinct elements problem

Computational Advertising: Techniques for Targeting Relevant Ads

Numerical linear algebra in the streaming model

The Data Stream Space Complexity of Cascaded Norms

Low rank approximation and regression in input sparsity time

Turnstile streaming algorithms might as well be linear sketches

...

Published At

Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC ’11

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016

Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC ’13

Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC ’14

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD ’18

Co-Authors

Referenced By

Streaming symmetric norms via measure concentration

Matrix Sketching Over Sliding Windows

How robust are linear sketches to adaptive inputs?

Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space

Beating CountSketch for heavy hitters in insertion streams

Continuous matrix approximation on distributed data