Random Contractions and Sampling for Hypergraph and Hedge Connectivity.

Mohsen Ghaffari David R. Karger Debmalya Panigrahi

Published in: SODA (2017)

Keyphrases

higher order
random sampling
monte carlo
information systems
pairwise
sampled data
random samples
maximum entropy
sampling algorithm
random sample
genetic algorithm
website
video sequences
np hard
high order
sampling strategies