Alexandr Andoni
9 papers · 2014–2024 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π£ Hot Topic Early Bird π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Gold π Conference Polyglot Β· Bronze πΊοΈ Taxonomy Completionist (20)
π§¬
Topic Evolution
π
Trend Setter
Venues
Top co-authors
Research topics
Machine Learning
(8)
Mathematics & Optimization
(6)
Optimization
(6)
Optimization & Theory
(5)
Computer Science
(4)
Core Methods
(3)
Foundations
(3)
Mathematics
(3)
Data Science & Analytics
(2)
Applications Β· Computer Science
(2)
Learning Types
(2)
Application Areas
(1)
Applications Β· Data Science & Analytics
(1)
Methods
(1)
Keywords
locality sensitive hashing
(3)
nearest neighbor search
(3)
sample complexity
(2)
data structure
(2)
linear regression
(2)
density estimation
(2)
approximate algorithm
(2)
sublinear algorithm
(2)
computational efficiency
(1)
gradient descent
(1)
feature correlation
(1)
matrix approximation
(1)
high-dimensional regression
(1)
differential privacy
(1)
sampling complexity
(1)
lower bound
(1)
high-dimensional data
(1)
low-rank approximation
(1)
phase retrieval
(1)
distribution testing
(1)
Papers
Statistical-Computational Trade-offs for Density Estimation
NeurIPS 2024
Data Structures for Density Estimation
ICML 2023
Differentially Private Approximate Near Neighbor Counting in High Dimensions
NeurIPS 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
NeurIPS 2015
Learning Polynomials with Neural Networks
ICML 2014