Approximation Resistance from Pairwise-Independent Subgroups.

Published in: J. ACM (2016)

Keyphrases

pairwise
markov random field
case study
similarity measure
semi supervised
loss function
belief propagation
pairwise interactions
artificial intelligence
pairwise classification
matrix representation
similarity function
error bounds
closed form
high order
multi class
np hard
special case
image processing