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

Table of Contents

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