@misc{indiciae44d36984e74f, title = {Applications of Uniform Sampling: Densest Subgraph and Beyond}, author = {Hossein Esfandiari and MohammadTaghi Hajiaghayi and David P. Woodruff}, year = {2015}, url = {https://arxiv.org/abs/1506.04505}, note = {Source identifier: 1506.04505} }