Anders Aamand

54 papers A* 21Journal 33
YearRankTypeTitle / Venue / Authors
2026 J jnl
Covering and Partitioning Complex Objects with Small Pieces.
CoRR
Anders Aamand, Mikkel Abrahamsen, Reilly Browne, Mayank Goswami, Prahlad Narasimhan Kasthurirangan, Linda Kleist, Joseph S. B. Mitchell, Valentin Polishchuk, Jack Stade
2026 A* conf
On the Structure of Replicable Hypothesis Testers.
SODA
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Shyam Narayanan, Sandeep Silwal
2026 J jnl
Skirting Additive Error Barriers for Private Turnstile Streams.
CoRR
Anders Aamand, Justin Y. Chen, Sandeep Silwal
2025 J jnl
Breaking the n
CoRR
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2025 A* conf
Breaking the n1.5 Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition.
ICML
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2025 J jnl
Differentially Private Quantiles with Smaller Error.
CoRR
Jacob Imola, Fabrizio Boninsegna, Hannah Keller, Anders Aamand, Amrita Roy Chowdhury, Rasmus Pagh
2025 J jnl
Hypothesis Selection: A High Probability Conundrum.
CoRR
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal
2025 A* conf
Improved Approximations for Hard Graph Problems using Predictions.
ICML
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2025 J jnl
Improved Approximations for Hard Graph Problems using Predictions.
CoRR
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2025 A* conf
Learning-Augmented Frequent Directions.
ICLR
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2025 J jnl
Learning-Augmented Frequent Directions.
CoRR
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2025 A* conf
Lightweight Protocols for Distributed Private Quantile Estimation.
ICML
Anders Aamand, Fabrizio Boninsegna, Abigail Gentle, Jacob Imola, Rasmus Pagh
2025 J jnl
Lightweight Protocols for Distributed Private Quantile Estimation.
CoRR
Anders Aamand, Fabrizio Boninsegna, Abigail Gentle, Jacob Imola, Rasmus Pagh
2025 A* conf
Near-Optimal Trace Reconstruction for Mildly Separated Strings.
ICALP
Anders Aamand, Allen Liu, Shyam Narayanan
2025 J jnl
On the Structure of Replicable Hypothesis Testers.
CoRR
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Shyam Narayanan, Sandeep Silwal
2024 J jnl
Differentially Private Gomory-Hu Trees.
CoRR
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2024 J jnl
Hashing for Sampling-Based Estimation.
CoRR
Anders Aamand, Ioana O. Bercea, Jakob Bæk Tejs Houen, Jonas Klausen, Mikkel Thorup
2024 J jnl
Near-Optimal Trace Reconstruction for Mildly Separated Strings.
CoRR
Anders Aamand, Allen Liu, Shyam Narayanan
2024 A* conf
Statistical-Computational Trade-offs for Density Estimation.
NeurIPS
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu
2024 J jnl
Statistical-Computational Trade-offs for Density Estimation.
CoRR
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu
2023 A* conf
Constant Approximation for Individual Preference Stable Clustering.
NeurIPS
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023 J jnl
Constant Approximation for Individual Preference Stable Clustering.
CoRR
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023 A* conf
Data Structures for Density Estimation.
ICML
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal
2023 J jnl
Data Structures for Density Estimation.
CoRR
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal
2023 A* conf
Improved Frequency Estimation Algorithms with and without Predictions.
NeurIPS
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian
2023 J jnl
Improved Frequency Estimation Algorithms with and without Predictions.
CoRR
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian
2023 J jnl
Improved Space Bounds for Learning with Experts.
CoRR
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal
2023 A* conf
Online Sorting and Translational Packing of Convex Polygons.
SODA
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2023 A* conf
Optimal Decremental Connectivity in Non-Sparse Graphs.
ICALP
Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup
2023 J jnl
Tiling with Squares and Packing Dominos in Polynomial Time.
ACM Trans. Algorithms
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2022 A* conf
(Optimal) Online Bipartite Matching with Degree Information.
NeurIPS
Anders Aamand, Justin Y. Chen, Piotr Indyk
2022 A* conf
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.
NeurIPS
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner
2022 J jnl
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.
CoRR
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner
2022 J jnl
No Repetition: Fast and Reliable Sampling with Highly Concentrated Hashing.
Proc. VLDB Endow.
Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2022 A* conf
Tiling with Squares and Packing Dominos in Polynomial Time.
SoCG
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2021 A* conf
Classifying Convex Bodies by Their Contact and Intersection Graphs.
SoCG
Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen
2021 J jnl
Load Balancing with Dynamic Set of Balls and Bins.
CoRR
Anders Aamand, Jakob Bæk Tejs Knudsen, Mikkel Thorup
2021 A* conf
Load balancing with dynamic set of balls and bins.
STOC
Anders Aamand, Jakob Bæk Tejs Knudsen, Mikkel Thorup
2021 J jnl
Online Sorting and Translational Packing of Convex Polygons.
CoRR
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2021 J jnl
Optimal Decremental Connectivity in Non-Sparse Graphs.
CoRR
Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup
2020 J jnl
Disks in Curves of Bounded Convex Curvature.
Am. Math. Mon.
Anders Aamand, Mikkel Abrahamsen, Mikkel Thorup
2020 A* conf
Fast hashing with strong concentration bounds.
STOC
Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen, Mikkel Thorup
2020 J jnl
No Repetition: Fast Streaming with Highly Concentrated Hashing.
CoRR
Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2020 J jnl
Tiling with Squares and Packing Dominos in Polynomial Time.
CoRR
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2019 J jnl
(Learned) Frequency Estimation Algorithms under Zipfian Distribution.
CoRR
Anders Aamand, Piotr Indyk, Ali Vakilian
2019 J jnl
Classifying Convex Bodies by their Contact and Intersection Graphs.
CoRR
Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen
2019 J jnl
Disks in Curves of Bounded Convex Curvature.
CoRR
Anders Aamand, Mikkel Abrahamsen, Mikkel Thorup
2019 J jnl
Fast hashing with Strong Concentration Bounds.
CoRR
Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2019 A* conf
Non-empty Bins with Simple Tabulation Hashing.
SODA
Anders Aamand, Mikkel Thorup
2018 J jnl
Non-Empty Bins with Simple Tabulation Hashing.
CoRR
Anders Aamand, Mikkel Thorup
2018 A* conf
One-Way Trail Orientations.
ICALP
Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg
2018 A* conf
Power of d Choices with Simple Tabulation.
ICALP
Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup
2018 J jnl
Power of d Choices with Simple Tabulation.
CoRR
Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup
2017 J jnl
One-Way Trail Orientations.
CoRR
Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg