Sketching, Moment Estimation, and the L\'evy-Khintchine Representation Theorem

arXiv:2410.17426v2 Announce Type: replace-cross Abstract: In the $d$-dimensional turnstile streaming model, a frequency vector $\mathbf{x}=(\mathbf{x}(1),\ldots,\mathbf{x}(n))\in (\mathbb{R}^d)^n$ is updated entry-wisely over a stream. We consider the problem of $f$-moment est...

🔗 Read more: https://arxiv.org/abs/2410.17426

#News #Psychology #Energy #Math #WorldNews #Policy #Academic