Follow
Jakob Bæk Tejs Houen
Jakob Bæk Tejs Houen
Other namesJakob Bæk Tejs Knudsen
Verified email at di.ku.dk
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
1012020
Almost optimal tensor sketch
TD Ahle, JBT Knudsen
arXiv preprint arXiv:1909.01821, 2019
112019
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
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
5*2020
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
32022
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
22022
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
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
The system can't perform the operation now. Try again later.
Articles 1–16