(Learned) Frequency Estimation Algorithms under Zipfian Distribution A Aamand, P Indyk, A Vakilian arXiv preprint arXiv:1908.05198, 2019 | 16 | 2019 |
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 | 15 | 2022 |
(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 | 9 | 2018 |
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 | 8 | 2021 |
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 | 6 | 2021 |
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 | 6 | 2020 |
Improved space bounds for learning with experts A Aamand, JY Chen, HL Nguyen, S Silwal arXiv preprint arXiv:2303.01453, 2023 | 5 | 2023 |
Classifying convex bodies by their contact and intersection graphs A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen arXiv preprint arXiv:1902.01732, 2019 | 4 | 2019 |
One-way trail orientations A Aamand, N Hjuler, J Holm, E Rotenberg arXiv preprint arXiv:1708.07389, 2017 | 4 | 2017 |
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 | 3 | 2023 |
Disks in curves of bounded convex curvature A Aamand, M Abrahamsen, M Thorup The American Mathematical Monthly 127 (7), 579-593, 2020 | 3 | 2020 |
Non-empty bins with simple tabulation hashing A Aamand, M Thorup Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 3 | 2019 |
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 | 2 | 2023 |
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 | 1 | 2024 |
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 | 1 | 2024 |
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 | 1 | 2023 |
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 | 1 | 2022 |
On sums of monotone random integer variables A Aamand, N Alon, JBT Houen, M Thorup Electronic Communications in Probability 27, 1-8, 2022 | 1 | 2022 |
No Repetition: Fast Streaming with Highly Concentrated Hashing A Aamand, D Das, E Kipouridis, JBT Knudsen, PMR Rasmussen, ... arXiv preprint arXiv:2004.01156, 2020 | 1 | 2020 |