Andoni, Alexandr

10 publications

NeurIPS 2025 Fast Attention Mechanisms: A Tale of Parallelism Jingwen Liu, Hantao Yu, Clayton Sanford, Alexandr Andoni, Daniel Hsu

NeurIPS 2024 Statistical-Computational Trade-Offs for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

ICML 2023 Data Structures for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

NeurIPS 2023 Differentially Private Approximate near Neighbor Counting in High Dimensions Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan

ICML 2022 Learning to Hash Robustly, Guaranteed Alexandr Andoni, Daniel Beaglehole

ALT 2019 Attribute-Efficient Learning of Monomials over Highly-Correlated Variables Alexandr Andoni, Rishabh Dudeja, Daniel Hsu, Kiran Vodrahalli

ICML 2018 Subspace Embedding and Linear Regression with Orlicz Norm Alexandr Andoni, Chengyu Lin, Ying Sheng, Peilin Zhong, Ruiqi Zhong

COLT 2017 Correspondence Retrieval Alexandr Andoni, Daniel Hsu, Kevin Shi, Xiaorui Sun

NeurIPS 2015 Practical and Optimal LSH for Angular Distance Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt

ICML 2014 Learning Polynomials with Neural Networks Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang