Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution
concentration of measure for the analysis of randomized algorithms .