ACM - Normas
Piotr Indyk
Journal of the ACM
Algorithms for dynamic geometric problems over data streams
Approximate nearest neighbors
Optimal approximations of the frequency moments of data streams
Extensions of lipshitz mapping into hilbert space
Embedding lmp into ln1
The local theory of normed spaces and its applications to convexity
Beating CountSketch for heavy hitters in insertion streams
Very sparse stable random projections for dimension reduction in l? (0 <? ? 2) norm