Fast Augmenting Paths by Random Sampling from Residual Graphs.

David R. Karger Matthew S. Levine

Published in: SIAM J. Comput. (2015)

Keyphrases

random sampling
active learning
sample size
sampling algorithm
sampling procedure
adaptive sampling
random projections
query by committee
sliding window
random sample
shortest path
random samples
upper bound
reservoir sampling