Andoni, Alexandr
- Practical and Optimal LSH for Angular Distance
2015/09/09 by Alexandr Andoni, Andoni, Alexandr, Piotr Indyk +7 · 13 citations
Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Robotics and Sensor-Based Localization #Video Surveillance and Tracking Methods
- Optimal Data-Dependent Hashing for Approximate Near Neighbors
2015/01/06 by Alexandr Andoni, Ilya Razenshteyn, Andoni, Alexandr +1 · 10 citations
Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Robotics and Sensor-Based Localization #Advanced Neural Network Applications
- Parallel Algorithms for Geometric Graph Problems
2013/12/30 by Alexandr Andoni, Aleksandar Nikolov, Andoni, Alexandr +5 · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Approximate Nearest Neighbor Search in High Dimensions
2018/06/26 by Andoni, Alexandr, Indyk, Piotr, Razenshteyn, Ilya · 6 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (stat.ML)
- Streaming Algorithms from Precision Sampling
2010/11/04 by Andoni, Alexandr, Krauthgamer, Robert, Onak, Krzysztof · 3 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators
2019/11/05 by Alexandr Andoni, Andoni, Alexandr, Clifford Stein +3 · 4 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
- On Solving Linear Systems in Sublinear Time
2018/09/09 by Andoni, Alexandr, Krauthgamer, Robert, Pogrow, Yosef · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Edit Distance in Near-Linear Time: it's a Constant Factor
2020/05/15 by Andoni, Alexandr, Nosatzki, Negev Shekel · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Better Bounds for Frequency Moments in Random-Order Streams
2008/08/16 by Andoni, Alexandr, McGregor, Andrew, Onak, Krzysztof +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
2010/05/21 by Andoni, Alexandr, Krauthgamer, Robert, Onak, Krzysztof · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Approximating Edit Distance in Near-Linear Time
2011/09/26 by Alexandr Andoni, Andoni, Alexandr, Krzysztof Onak +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Computational Geometry and Mesh Generation #Machine Learning and Algorithms
- Beyond Locality-Sensitive Hashing
2013/06/06 by Alexandr Andoni, Piotr Indyk, Andoni, Alexandr +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Optimization and Search Problems
- Sketching and Embedding are Equivalent for Norms
2014/11/10 by Andoni, Alexandr, Krauthgamer, Robert, Razenshteyn, Ilya · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
- Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing
2015/07/15 by Andoni, Alexandr, Razenshteyn, Ilya · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Snowflake universality of Wasserstein spaces
2015/09/29 by Andoni, Alexandr, Naor, Assaf, Neiman, Ofer · 1 citation
#FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
- Approximate Near Neighbors for General Symmetric Norms
2016/11/18 by Andoni, Alexandr, Nguyen, Huy L., Nikolov, Aleksandar +2 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Metric Geometry (math.MG)
- Two Party Distribution Testing: Communication and Security
2018/11/09 by Andoni, Alexandr, Malkin, Tal, Nosatzki, Negev Shekel · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Parallel Graph Connectivity in Log Diameter Rounds
2018/05/08 by Andoni, Alexandr, Stein, Clifford, Song, Zhao +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Subspace Embedding and Linear Regression with Orlicz Norm
2018/06/17 by Andoni, Alexandr, Lin, Chengyu, Sheng, Ying +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Data Structures for Density Estimation
2023/06/20 by Anders Aamand, Aamand, Anders, Alexandr Andoni +9 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistical Methods and Inference
- Statistical-Computational Trade-offs for Density Estimation
2024/10/30 by Anders Aamand, Aamand, Anders, Alexandr Andoni +11 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistical Methods and Inference