Skip to content

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

More by Kushkuley, Alexander

Browse all works by Kushkuley, Alexander