Applications of Uniform Sampling: Densest Subgraph and Beyond.

Hossein Esfandiari MohammadTaghi Hajiaghayi David P. Woodruff

Published in: CoRR (2015)

Keyphrases

uniform sampling
graph mining
similarity graph
dense subgraphs
sample size
computational geometry
pattern mining
output space
active sampling
np hard
upper bound
link prediction