Alert button
Picture for Alexandr Andoni

Alexandr Andoni

Alert button

Data Structures for Density Estimation

Jun 20, 2023
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

Figure 1 for Data Structures for Density Estimation
Figure 2 for Data Structures for Density Estimation
Figure 3 for Data Structures for Density Estimation
Figure 4 for Data Structures for Density Estimation
Viaarxiv icon

Learning to Hash Robustly, with Guarantees

Aug 17, 2021
Alexandr Andoni, Daniel Beaglehole

Figure 1 for Learning to Hash Robustly, with Guarantees
Figure 2 for Learning to Hash Robustly, with Guarantees
Figure 3 for Learning to Hash Robustly, with Guarantees
Figure 4 for Learning to Hash Robustly, with Guarantees
Viaarxiv icon

Streaming Complexity of SVMs

Jul 07, 2020
Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff

Viaarxiv icon

Approximate Nearest Neighbor Search in High Dimensions

Jun 26, 2018
Alexandr Andoni, Piotr Indyk, Ilya Razenshteyn

Viaarxiv icon

Subspace Embedding and Linear Regression with Orlicz Norm

Jun 17, 2018
Alexandr Andoni, Chengyu Lin, Ying Sheng, Peilin Zhong, Ruiqi Zhong

Figure 1 for Subspace Embedding and Linear Regression with Orlicz Norm
Figure 2 for Subspace Embedding and Linear Regression with Orlicz Norm
Figure 3 for Subspace Embedding and Linear Regression with Orlicz Norm
Figure 4 for Subspace Embedding and Linear Regression with Orlicz Norm
Viaarxiv icon

Approximate Near Neighbors for General Symmetric Norms

Jul 24, 2017
Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten

Viaarxiv icon

A Differential Equations Approach to Optimizing Regret Trade-offs

May 07, 2013
Alexandr Andoni, Rina Panigrahy

Figure 1 for A Differential Equations Approach to Optimizing Regret Trade-offs
Figure 2 for A Differential Equations Approach to Optimizing Regret Trade-offs
Viaarxiv icon