Heavy Hitters and Bernoulli Convolutions
重 hitters与伯努利卷积
机构 * Salesforce/Demandware
AI总结 本文提出了一种简单的事件频率近似算法，该算法对事件时效性敏感。算法通过迭代更新类别点击分布，在标准n维单纯形上生成随机游走路径。在某些条件下，这种随机游走具有自相似性，并对应于有偏伯努利卷积。算法评估自然地导致对有偏（有限和无限）伯努利卷积矩的估计。
Comments 1) fixed some typos and a reference 2) expanded section 3
