Takashi's Notes

Home

❯

courses

❯

algorithms for big data

❯

randomized and approximate F0 lower bounds, disjointness, Fp lower bound, dimensionality reduction (JL lemma)

randomized and approximate F0 lower bounds, disjointness, Fp lower bound, dimensionality reduction (JL lemma)

May 22, 20231 min read

randomized and approximate F0 lower bounds, disjointness, Fp lower bound, dimensionality reduction (JL lemma)

Prev: communication-complexity-indexing-gap-hamming—application-to-median-and-f0-lower-bounds Next: khintchine-decoupling-hanson-wright-proof-of-distributional-jl-lemma

Prev: communication-complexity-indexing-gap-hamming—application-to-median-and-f0-lower-bounds Next: khintchine-decoupling-hanson-wright-proof-of-distributional-jl-lemma


Graph View

Backlinks

  • communication complexity (indexing, gap hamming) + application to median and F0 lower bounds
  • Khintchine, decoupling, Hanson-Wright, proof of distributional JL lemma

Created with Quartz v4.5.1 © 2025

  • Homepage
  • GitHub
  • RSS
  • Sitemap