Takashi's Notes

Home

❯

courses

❯

algorithms for big data

❯

p stable sketch analysis, Nisan's PRG, high ℓp norms (p>2) via max stability

p-stable sketch analysis, Nisan's PRG, high ℓp norms (p>2) via max-stability

May 22, 20231 min read

p-stable sketch analysis, Nisan’s PRG, high ℓp norms (p>2) via max-stability

Prev: necessity-of-randomizedapproximate-guarantees-linear-sketching-ams-sketch-p-stable-sketch-0p2 Next: analysis-of-ℓp-estimation-algorithm-via-max-stability-deterministic-point-query-via-incoherent-matrices

Prev: necessity-of-randomizedapproximate-guarantees-linear-sketching-ams-sketch-p-stable-sketch-0p2 Next: analysis-of-ℓp-estimation-algorithm-via-max-stability-deterministic-point-query-via-incoherent-matrices


Graph View

Backlinks

  • analysis of ℓp estimation algorithm via max-stability, deterministic point query via incoherent matrices
  • necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch 0<p<2

Created with Quartz v4.5.1 © 2025

  • Homepage
  • GitHub
  • RSS
  • Sitemap