Alexandr Andoni
9 papers · 2014–2024 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π§ Keyword Pioneer π Conference Polyglot (4) π Academic Marathon (10) π Cross-Pollinator (6)
πΊοΈ
Taxonomy Completionist
(19)
π
Interdisciplinary Bridge
π§¬
Topic Evolution
π
Trend Setter
Conferences
ICML (4)
NIPS (3)
ALT (1)
COLT (1)
Top co-authors
Keywords
nearest neighbor search
(3)
locality-sensitive hashing
(2)
sublinear algorithm
(2)
density estimation
(2)
linear regression
(2)
sample complexity
(2)
data structure
(2)
approximate algorithm
(2)
computational efficiency
(1)
gradient descent
(1)
feature correlation
(1)
matrix approximation
(1)
high-dimensional regression
(1)
differential privacy
(1)
high-dimensional datum
(1)
locality sensitive hashing
(1)
phase retrieval
(1)
low rank approximation
(1)
low-rank approximation
(1)
distribution testing
(1)
Papers
Statistical-Computational Trade-offs for Density Estimation
NIPS 2024
Differentially Private Approximate Near Neighbor Counting in High Dimensions
NIPS 2023
Data Structures for Density Estimation
ICML 2023
Learning to Hash Robustly, Guaranteed
ICML 2022
Attribute-efficient learning of monomials over highly-correlated variables
ALT 2019
Subspace Embedding and Linear Regression with Orlicz Norm
ICML 2018
Correspondence retrieval
COLT 2017
Practical and Optimal LSH for Angular Distance
NIPS 2015
Learning Polynomials with Neural Networks
ICML 2014