Italo Epicoco

Parallel mining of time-faded heavy hitters

2017 · arXiv (Cornell University)

We present PFDCMSS, a novel message-passing based parallel algorithm for mining time-faded heavy hitters. The algorithm is a parallel version of the recently published FDCMSS sequential algorithm. We formally prove its correctness by showing that …