Power of Choices with Simple Tabulation A Aamand, MBT Knudsen, M Thorup arXiv preprint arXiv:1804.09684, 2018 | 3 | 2018 |
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 | 1 | 2020 |
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 |
(Learned) Frequency Estimation Algorithms under Zipfian Distribution A Aamand, P Indyk, A Vakilian arXiv preprint arXiv:1908.05198, 2019 | 1 | 2019 |
Classifying convex bodies by their contact and intersection graphs A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen arXiv preprint arXiv:1902.01732, 2019 | 1 | 2019 |
Tiling with Squares and Packing Dominos in Polynomial Time A Aamand, M Abrahamsen, TD Ahle, PMR Rasmussen arXiv preprint arXiv:2011.10983, 2020 | | 2020 |
Disks in Curves of Bounded Convex Curvature A Aamand, M Abrahamsen, M Thorup The American Mathematical Monthly 127 (7), 579-593, 2020 | | 2020 |
Non-empty bins with simple tabulation hashing A Aamand, M Thorup Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | | 2019 |
One-Way Trail Orientations A Aamand, N Hjuler, J Holm, E Rotenberg arXiv preprint arXiv:1708.07389, 2017 | | 2017 |
Count-Min: Optimal Estimation and Tight Error Bounds using Empirical Error Distributions A Aamand, P Indyk, A Vakilian | | |