Takashi's Notes

Home

❯

courses

❯

algorithms for big data

❯

analysis of ℓp estimation algorithm via max stability, deterministic point query via incoherent matrices

analysis of ℓp estimation algorithm via max-stability, deterministic point query via incoherent matrices

May 02, 20261 min read

analysis of ℓp estimation algorithm via max-stability, deterministic point query via incoherent matrices

Prev: 04-p-stable-sketch-analysis-nisans-prg-high-ℓp-norms-p2-via-max-stability Next: 06-countmin-sketch-point-query-heavy-hitters-sparse-approximation


Graph View

Backlinks

  • p-stable sketch analysis, Nisan's PRG, high ℓp norms (p>2) via max-stability
  • CountMin sketch, point query, heavy hitters, sparse approximation

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community