Approximation Resistance from Pairwise Independent Subgroups.

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

pairwise
point sets
closed form
semi supervised
pairwise interactions
multi class
data mining
markov random field
loss function
similarity measure
efficient computation
subgroup discovery
approximation ratio
optimal solution
np hard
objective function
image processing
error tolerance
search engine