
research note
Perfect $L_p$ Sampling with Polylogarithmic Update Time
This paper addresses the problem of perfect Lp sampling in turnstile data streams, focusing on vectors x∈{−poly(n),...,poly(n)}^n updated by turnstile operations, and sampling indices with exact pr…










