Author

Dimitris Achlioptas

Created by Alysson Bolognesi Prado at 2019-03-27 15:13:18.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Carlos Alberto Meier Basso'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

Fast computation of low-rank matrix approximations

Fast computation of low rank matrix approximations

Database-friendly random projections

Database-friendly random projections: Johnson-Lindenstrauss with binary coins

Published At

Journal of Computer and System Sciences

Journal of the ACM

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01

Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS ’01

Co-Authors

Frank Mcsherry

Referenced By

Matrix Sketching Over Sliding Windows

Very sparse stable random projections for dimension reduction in l? (0 <? ? 2) norm

Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space

Fast monte-carlo algorithms for finding low-rank approximations

Beating CountSketch for heavy hitters in insertion streams

Uncertainty principles, extractors, and explicit embeddings of l2 into l1

...