Multiway cut, pairwise realizable distributions, and descending thresholds.
Ankit SharmaJan VondrákPublished in: STOC (2014)
Keyphrases
- pairwise
- markov random field
- high order
- probability distribution
- pairwise interactions
- min cut
- semi supervised
- higher order
- loss function
- random variables
- joint distribution
- exponential distributions
- threshold values
- spectral clustering
- multi class
- data structure
- point sets
- graph matching
- gaussian distribution
- belief propagation
- bayesian networks
- data sets