Misra–Gries heavy hitters algorithm

Misra and Gries defined the heavy-hitters problem (though they did not introduce the term heavy-hitters) and described the first algorithm for it in the paper Finding repeated elements. Their algorithm extends the Boyer-Moore majority finding algorithm in a significant way.

This neuron ends here.