no code implementations • 28 Feb 2021 • Casper Benjamin Freksen
Johnson--Lindenstrauss Transforms are powerful tools for reducing the dimensionality of data while preserving key characteristics of that data, and they have found use in many fields from machine learning to differential privacy and more.
no code implementations • NeurIPS 2018 • Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
We settle this question by giving tight asymptotic bounds on the exact tradeoff between the central parameters, thus providing a complete understanding of the performance of feature hashing.