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 02, 20261 min read

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

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


Graph View

Backlinks

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

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community