Searching for authors named "Alexandr Andoni" – sorted by Relevance.
-
Efficient algorithms for substring near neighbor problem
- Efficient Algorithms for Substring Near Neighbor Problem Alexandr Andoni andoni@(email omitted); Abstract
- Cited by 4 (2 self) – Add To MetaCart
-
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
- Alexandr Andoni MIT andoni@(email omitted); We present an algorithm for the c-approximate nearest neighbor problem
- Cited by 20 (1 self) – Add To MetaCart
-
On the optimality of the dimensionality reduction method
- On the Optimality of the Dimensionality Reduction Method ∗ Alexandr Andoni MIT andoni
- Cited by 7 (2 self) – Add To MetaCart
-
The computational hardness of estimating edit distance
- The Computational Hardness of Estimating Edit Distance ∗ Alexandr Andoni † MIT andoni
- Cited by 3 (3 self) – Add To MetaCart
-
Overcoming the ℓ1 non-embeddability barrier: Algorithms for product metrics
- Overcoming the ℓ1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT
- Cited by 3 (2 self) – Add To MetaCart
-
Evaluating the ”Small Scope Hypothesis
- Evaluating the “Small Scope Hypothesis” Alexandr Andoni Dumitru Daniliuc Sarfraz Khurshid MIT
- Cited by 1 (0 self) – Add To MetaCart
-
An evaluation of exhaustive testing for data structures
- An Evaluation of Exhaustive Testing for Data Structures Darko Marinov Alexandr Andoni Dumitru
- Cited by 15 (9 self) – Add To MetaCart
-
Approximate Line Nearest Neighbor in High Dimensions
- Approximate Line Nearest Neighbor in High Dimensions Alexandr Andoni MIT Abstract andoni
- Add To MetaCart
-
Corrigendum to “Efficient Similarity Search and Classification via Rank Aggregation ” by Ronald Fagin,
- Fagin, Ravi Kumar and D. Sivakumar (Proc. SIGMOD’03) Alexandr Andoni MIT Mihai Pǎtra¸scu MIT Ronald
- Add To MetaCart

