Anders Aamand
11 papers · 2022–2026 · 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 ↓+3 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Gold πΊοΈ Taxonomy Completionist (18) ποΈ Keyword Collector (53)
π
Century Club Β· Bronze
π₯
Unstoppable Β· Bronze
β
The Questioner
Venues
Top co-authors
Research topics
Keywords
sample complexity
(2)
data structure
(2)
frequency estimation
(2)
density estimation
(2)
approximation algorithm
(2)
computational efficiency
(1)
expressive power
(1)
computational complexity
(1)
set cover
(1)
distribution testing
(1)
neural network optimization
(1)
graph sparsification
(1)
vertex cover
(1)
polynomial time
(1)
data stream
(1)
weisfeiler-lehman test
(1)
streaming algorithm
(1)
online algorithm
(1)
learning-augmented algorithm
(1)
machine learning
(1)
Papers
How fast can you find a good hypothesis?
COLT 2026
Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
ICML 2025
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
Statistical-Computational Trade-offs for Density Estimation
NeurIPS 2024
Constant Approximation for Individual Preference Stable Clustering
NeurIPS 2023
Data Structures for Density Estimation
ICML 2023
Improved Frequency Estimation Algorithms with and without Predictions
NeurIPS 2023
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
NeurIPS 2022
(Optimal) Online Bipartite Matching with Degree Information
NeurIPS 2022