Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond.

Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff

Browse the full SPAA paper archive.