Follow
Jakob Bæk Tejs Houen
Title
Cited by
Cited by
Year
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
792020
Almost optimal tensor sketch
TD Ahle, JBT Knudsen
arXiv preprint arXiv:1909.01821, 2019
102019
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
42021
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
4*2020
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
42020
Classifying convex bodies by their contact and intersection graphs
A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen
arXiv preprint arXiv:1902.01732, 2019
42019
Understanding the Moments of Tabulation Hashing via Chaoses
JBT Houen, M Thorup
arXiv preprint arXiv:2205.01453, 2022
22022
Daisy Bloom Filters
IO Bercea, JBT Houen, R Pagh
arXiv preprint arXiv:2205.14894, 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
A Sparse Johnson-Lindenstrauss Transform using Fast Hashing
JBT Houen, M Thorup
arXiv preprint arXiv:2305.03110, 2023
2023
A Sparse Johnson-Lindenstrauss Transform using Fast Hashing
J Bæk Tejs Houen, M Thorup
arXiv e-prints, 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
The Power of Hashing with Mersenne Primes
T Dybdahl Ahle, J Tejs Bæk Knudsen, M Thorup
arXiv e-prints, arXiv: 2008.08654, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–15