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

Hossein Esfandiari MohammadTaghi Hajiaghayi David P. Woodruff

Published in: SPAA (2016)

Keyphrases

uniform sampling
graph mining
similarity graph
dense subgraphs
computational geometry
sample size
pattern mining
active sampling
model selection
machine learning
np hard
image based rendering
spectral clustering
link prediction
output space
real time rendering