Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution.

Olivia Simpson, C. Seshadhri, Andrew McGregor

Browse the full ICDM paper archive.