Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Alexandr Andoni
Near-Optimal Sublinear Time Algorithms for Ulam Distance
Learning Sparse Polynomial Functions
Efficient Sketches for Earth-Mover Distance, With Applications
On the Optimality of the Dimensionality Reduction Method
