P
Initializing...
Theorem 8 — quantile sketches: $d_K(p,\pi)\le 1/q$, and $\lceil n^{\varepsilon}\rceil$ quantiles give an $O(1/\varepsilon)$-approximation with $O(n^{\varepsilon}\log n)$ bits · Prove2Me