method · first seen 12 Oct 2026
Johnson-Lindenstrauss transform
Also: JL transform, fast JL transform
Random linear embedding that approximately preserves pairwise distances or inner products in lower dimensions.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Fast Quantized Johnson$-$Lindenstrauss TransformsPapers · 12 Oct 2026 · Angelos Korakitis, Vasileios Nakos
- No Escape from the Quadratic Barrier: Adaptive Attacks on Linear $\ell_2$ SketchesPapers · 18 Oct 2026 · Edith Cohen, Uri Stemmer
- On Johnson-Lindenstrauss Transforms for Byzantine-Robust OptimizationPapers · 20 Oct 2026 · Aleksandr Shestakov, Vladimir Aletov, Aleksandr Beznosikov
- Fast Approximate $\ell_p$ Chamfer Distance via Lopsided Embeddings and Structured JLPapers · 8 Nov 2026 · Ying Feng, David P. Woodruff
Latest sources
- Fast Approximate $\ell_p$ Chamfer Distance via Lopsided Embeddings and Structured JLPapers · 8 Nov 2026 · Ying Feng, David P. Woodruff
- On Johnson-Lindenstrauss Transforms for Byzantine-Robust OptimizationPapers · 20 Oct 2026 · Aleksandr Shestakov, Vladimir Aletov, Aleksandr Beznosikov
- No Escape from the Quadratic Barrier: Adaptive Attacks on Linear $\ell_2$ SketchesPapers · 18 Oct 2026 · Edith Cohen, Uri Stemmer
- Fast Quantized Johnson$-$Lindenstrauss TransformsPapers · 12 Oct 2026 · Angelos Korakitis, Vasileios Nakos