Anders Aamand

10 papers · 2022–2025 · 3 conferences · across top CS/AI conferences

Achievements

🌍 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

Sandeep Silwal (8) Justin Y. Chen (5) Piotr Indyk (4) Justin Chen (4) Shyam Narayanan (3) Siddharth Gollapudi (2) Hao Wu (2) Alexandr Andoni (2) Ali Vakilian (2) Jacob Imola (1)

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