The Frequent Items Problem, under Polynomial Decay, in the Streaming Model.

Guy Feigenblat, Ofra Itzhaki, Ely Porat

Browse the full SPIRE paper archive.