Anders Aamand

According to our database, Anders Aamand authored at least 21 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Statistical-Computational Trade-offs for Density Estimation.

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

CoRR, 2024

Differentially Private Gomory-Hu Trees.

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

CoRR, 2024

2023

Tiling with Squares and Packing Dominos in Polynomial Time.

Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen

ACM Trans. Algorithms, July, 2023

Improved Space Bounds for Learning with Experts.

Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal

CoRR, 2023

Online Sorting and Translational Packing of Convex Polygons.

Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Improved Frequency Estimation Algorithms with and without Predictions.

Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Constant Approximation for Individual Preference Stable Clustering.

Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Data Structures for Density Estimation.

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

Proceedings of the International Conference on Machine Learning, 2023

Optimal Decremental Connectivity in Non-Sparse Graphs.

Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

No Repetition: Fast and Reliable Sampling with Highly Concentrated Hashing.

Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup

Proc. VLDB Endow., 2022

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.

Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

(Optimal) Online Bipartite Matching with Degree Information.

Anders Aamand, Justin Y. Chen, Piotr Indyk

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Load balancing with dynamic set of balls and bins.

Anders Aamand, Jakob Bæk Tejs Knudsen, Mikkel Thorup

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Classifying Convex Bodies by Their Contact and Intersection Graphs.

Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Disks in Curves of Bounded Convex Curvature.

Anders Aamand, Mikkel Abrahamsen, Mikkel Thorup

Am. Math. Mon., 2020

No Repetition: Fast Streaming with Highly Concentrated Hashing.

Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup

CoRR, 2020

Fast hashing with strong concentration bounds.

Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen, Mikkel Thorup

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

(Learned) Frequency Estimation Algorithms under Zipfian Distribution.

Anders Aamand, Piotr Indyk, Ali Vakilian

CoRR, 2019

Non-empty Bins with Simple Tabulation Hashing.

Anders Aamand, Mikkel Thorup

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Power of d Choices with Simple Tabulation.

Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

One-Way Trail Orientations.

Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018