Follow
Anders Aamand
Anders Aamand
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
(Learned) Frequency Estimation Algorithms under Zipfian Distribution
A Aamand, P Indyk, A Vakilian
arXiv preprint arXiv:1908.05198, 2019
152019
Exponentially improving the complexity of simulating the Weisfeiler-Lehman test with graph neural networks
A Aamand, J Chen, P Indyk, S Narayanan, R Rubinfeld, N Schiefer, ...
Advances in Neural Information Processing Systems 35, 27333-27346, 2022
142022
(Optimal) Online Bipartite Matching with Degree Information
A Aamand, J Chen, P Indyk
Advances in Neural Information Processing Systems 35, 5724-5737, 2022
9*2022
Power of Choices with Simple Tabulation
A Aamand, MBT Knudsen, M Thorup
arXiv preprint arXiv:1804.09684, 2018
92018
Optimal decremental connectivity in non-sparse graphs
A Aaman, A Karczmarz, J Łącki, N Parotsidis, PMR Rasmussen, M Thorup
arXiv preprint arXiv:2111.09376, 2021
72021
Load balancing with dynamic set of balls and bins
A Aamand, JBT Knudsen, M Thorup
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
62021
Fast hashing with strong concentration bounds
A Aamand, JBT Knudsen, MBT Knudsen, PMR Rasmussen, M Thorup
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
62020
Improved space bounds for learning with experts
A Aamand, JY Chen, HL Nguyen, S Silwal
arXiv preprint arXiv:2303.01453, 2023
42023
Classifying convex bodies by their contact and intersection graphs
A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen
arXiv preprint arXiv:1902.01732, 2019
42019
Disks in curves of bounded convex curvature
A Aamand, M Abrahamsen, M Thorup
The American Mathematical Monthly 127 (7), 579-593, 2020
32020
Non-empty bins with simple tabulation hashing
A Aamand, M Thorup
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
32019
One-way trail orientations
A Aamand, N Hjuler, J Holm, E Rotenberg
arXiv preprint arXiv:1708.07389, 2017
32017
Online sorting and translational packing of convex polygons
A Aamand, M Abrahamsen, L Beretta, L Kleist
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
22023
Improved Frequency Estimation Algorithms with and without Predictions
A Aamand, J Chen, H Nguyen, S Silwal, A Vakilian
Advances in Neural Information Processing Systems 36, 2024
12024
Constant Approximation for Individual Preference Stable Clustering
A Aamand, J Chen, A Liu, S Silwal, P Sukprasert, A Vakilian, F Zhang
Advances in Neural Information Processing Systems 36, 2024
12024
Tiling with squares and packing dominos in polynomial time
A Aamand, M Abrahamsen, PMR Rasmussen, TD Ahle
ACM Transactions on Algorithms 19 (3), 1-28, 2023
12023
Data structures for density estimation
A Aamand, A Andoni, JY Chen, P Indyk, S Narayanan, S Silwal
International Conference on Machine Learning, 1-18, 2023
12023
No repetition: Fast and reliable sampling with highly concentrated hashing
A Aamand, D Das, E Kipouridis, JBT Knudsen, PMR Rasmussen, ...
Proceedings of the VLDB Endowment 15 (13), 3989-4001, 2022
12022
On sums of monotone random integer variables
A Aamand, N Alon, JBT Houen, M Thorup
Electronic Communications in Probability 27, 1-8, 2022
12022
No Repetition: Fast Streaming with Highly Concentrated Hashing
A Aamand, D Das, E Kipouridis, JBT Knudsen, PMR Rasmussen, ...
arXiv preprint arXiv:2004.01156, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–20