# Tag Info

$\newcommand{\norm}[1]{\left\lVert#1\right\rVert}$ Denote the support of $f$ by $f_1\le f_2\le...\le f_s$. Given a frequency sequence $f$, denote by $E_{f,a}$ the random variable $\hat{f}_a$ where the stream frequencies are given by $f$ (the evaluation depends on the inner randomness of the sketch and the input stream). The probability that the hash of one ...