Search Results for author: Ora Nova Fandina

Found 3 papers, 1 papers with code

The Fast Johnson-Lindenstrauss Transform is Even Faster

1 code implementation4 Apr 2022 Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen

In this work, we give a surprising new analysis of the Fast JL transform, showing that the $k \ln^2 n$ term in the embedding time can be improved to $(k \ln^2 n)/\alpha$ for an $\alpha = \Omega(\min\{\varepsilon^{-1}\ln(1/\varepsilon), \ln n\})$.

Dimensionality Reduction

Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures

no code implementations14 Jul 2021 Yair Bartal, Ora Nova Fandina, Kasper Green Larsen

They provided upper bounds on its quality for a wide range of practical measures and showed that indeed these are best possible in many cases.

Dimensionality Reduction

Cannot find the paper you are looking for? You can Submit a new open access paper.