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 22, 20231 min read

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

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

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


Graph View

Backlinks

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

Created with Quartz v4.5.1 © 2025

  • Homepage
  • GitHub
  • RSS
  • Sitemap