Follow
Thomas D. Ahle
Thomas D. Ahle
Meta Research, IT University of Copenhagen, BARC
Verified email at fb.com - Homepage
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
632020
On the complexity of inner product similarity join
TD Ahle, R Pagh, I Razenshteyn, F Silvestri
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
442016
Parameter-free locality sensitive hashing for spherical range reporting
TD Ahle, M Aumüller, R Pagh
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
382017
Optimal las vegas locality sensitive data structures
TD Ahle
Proceedings of the 58th IEEE Symposium on Foundations of Computer Science (FOCS), 2017
312017
Sharp and Simple Bounds for the raw Moments of the Binomial and Poisson Distributions
TD Ahle
Statistics & Probability Letters 182, 2022
92022
Almost optimal tensor sketch
TD Ahle, JBT Knudsen
arXiv preprint arXiv:1909.01821, 2019
82019
Similarity search with tensor core units
T D Ahle, F Silvestri
International Conference on Similarity Search and Applications, 76-84, 2020
42020
On the Problem of in Locality-Sensitive Hashing
TD Ahle
International Conference on Similarity Search and Applications, 85-93, 2020
22020
Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search
TD Ahle, JBT Knudsen
61st IEEE Symposium on Foundations of Computer Science (FOCS) 1, 728-739, 2020
22020
Asymptotic Tail Bound and Applications
TD Ahle
22017
It is NP-hard to verify an LSF on the sphere
T Ahle
Unpublished manuscript, 2017
22017
Tiling with Squares and Packing Dominos in Polynomial Time
A Aamand, M Abrahamsen, TD Ahle, PMR Rasmussen
arXiv preprint arXiv:2011.10983, 2020
12020
Similarity Search: Algorithms for Sets and other High Dimensional Data
TD Ahle
IT University of Copenhagen, 2019
12019
The Power of Hashing with Mersenne Primes
TD Ahle, JTB Knudsen, M Thorup
arXiv preprint arXiv:2008.08654, 2020
2020
Optimal Set Similarity Data-structures Without False Negatives
TD Ahle
2017
Favour: FAst Variance Operator for Uncertainty Rating
TD Ahle, S Karimi, PTP Tang
The system can't perform the operation now. Try again later.
Articles 1–16