Oblivious sketching of high-degree polynomial kernels TD Ahle, M Kapralov, JBT Knudsen, R Pagh, A Velingker, DP Woodruff, ... Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 115 | 2020 |
Almost optimal tensor sketch TD Ahle, JBT Knudsen arXiv preprint arXiv:1909.01821, 2019 | 13 | 2019 |
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 | 7 | 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 | 7 | 2020 |
Subsets and supermajorities: Optimal hashing-based set similarity search TD Ahle, JBT Knudsen 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 6* | 2020 |
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 |
Understanding the moments of tabulation hashing via chaoses JBT Houen, M Thorup arXiv preprint arXiv:2205.01453, 2022 | 3 | 2022 |
The Power of Hashing with Mersenne Primes T Dybdahl Ahle, J Tejs Bæk Knudsen, M Thorup arXiv e-prints, arXiv: 2008.08654, 2020 | 3* | 2020 |
Daisy bloom filters IO Bercea, JBT Houen, R Pagh arXiv preprint arXiv:2205.14894, 2022 | 2 | 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 |
Locally Uniform Hashing IO Bercea, L Beretta, J Klausen, JBT Houen, M Thorup 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | | 2023 |
New Results on Hash Functions and Hashing-Based Algorithms JBT Houen School of The Faculty of Science, University of Copenhagen, 2023 | | 2023 |
A Sparse Johnson-Lindenstrauss Transform Using Fast Hashing JBT Houen, M Thorup arXiv preprint arXiv:2305.03110, 2023 | | 2023 |
Simple Set Sketching JBT Houen, R Pagh, S Walzer arXiv preprint arXiv:2211.03683, 2022 | | 2022 |
Bias Reduction for Sum Estimation T Eden, JBT Houen, S Narayanan, W Rosenbaum, J Tětek arXiv preprint arXiv:2208.01197, 2022 | | 2022 |