Opening book details…
Can I read Heavy Hitters and Bernoulli Convolutions on EtoBox?
Heavy Hitters and Bernoulli Convolutions by Kushkuley, Alexander is a scholarly article available to read on EtoBox.
What is Heavy Hitters and Bernoulli Convolutions about?
A very simple event frequency approximation algorithm that is sensitive to event timeliness is suggested. The algorithm iteratively updates categorical click-distribution, producing (path of) a random walk on a standard $n$-dimensional simplex. Under certain conditions, this random walk is self-similar and corresponds to a biased Bernoulli convolution. Algorithm evaluation naturally leads to estimation of moments of biased (finite and infinite) Bernoulli convolutions.
- Author
- Kushkuley, Alexander
- Published
- 2019
- Language
- EN