Main » WWW » 2018 » Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018 »

Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples

Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri