Takashi's Notes

Home

❯

courses

❯

algorithms for big data

❯

sparse JL proof wrap up, Fast JL Transform, approximate nearest neighbor

sparse JL proof wrap-up, Fast JL Transform, approximate nearest neighbor

May 02, 20261 min read

sparse JL proof wrap-up, Fast JL Transform, approximate nearest neighbor

Prev: 13-ors-theorem-distributional-jl-implies-gordons-theorem-sparse-jl Next: 15-approximate-matrix-multiplication-with-frobenius-error-via-sampling—jl-matrix-median-trick-subspace-embeddings


Graph View

Backlinks

  • ORS theorem (distributional JL implies Gordon's theorem), sparse JL
  • approximate matrix multiplication with Frobenius error via sampling / JL, matrix median trick, subspace embeddings

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community