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

@inproceedings{eden-2018-provable, author = {Talya Eden and Shweta Jain and Ali Pinar and Dana Ron and C. Seshadhri}, editor = {Pierre-Antoine Champin and Fabien Gandon and Mounia Lalmas-Roelleke and Panagiotis G. Ipeirotis}, title = {{Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples}}, booktitle = {{Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018}}, pages = {449--458}, publisher = {ACM}, year = {2018}, url = {https://doi.org/10.1145/3178876.3186111}, doi = {https://doi.org/10.1145/3178876.3186111} }