Anders Aamand
10 papers · 2022–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Conference Polyglot (3) π§ Keyword Pioneer πΊοΈ Taxonomy Completionist (14) π Interdisciplinary Bridge π Cross-Pollinator (14)
π
Renaissance Researcher
(5)
π
Century Club
(10)
Conferences
NIPS (5)
ICML (4)
ICLR (1)
Top co-authors
Keywords
density estimation
(2)
data structure
(2)
sample complexity
(1)
neural network optimization
(1)
computational efficiency
(1)
machine learning
(1)
weisfeiler-lehman test
(1)
distribution testing
(1)
expressive power
(1)
online algorithm
(1)
data stream
(1)
approximation algorithm
(1)
heavy hitter
(1)
lower bound
(1)
frequency estimation
(1)
sampling complexity
(1)
competitive analysis
(1)
competitive ratio
(1)
count-min sketch
(1)
matching algorithm
(1)
Papers
Improved Approximations for Hard Graph Problems using Predictions
ICML 2025
Learning-Augmented Frequent Directions
ICLR 2025
Lightweight Protocols for Distributed Private Quantile Estimation
ICML 2025
Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
ICML 2025
Statistical-Computational Trade-offs for Density Estimation
NIPS 2024
Data Structures for Density Estimation
ICML 2023
Improved Frequency Estimation Algorithms with and without Predictions
NIPS 2023
Constant Approximation for Individual Preference Stable Clustering
NIPS 2023
(Optimal) Online Bipartite Matching with Degree Information
NIPS 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
NIPS 2022