Approximation Resistant Predicates From Pairwise Independence.

Per Austrin Elchanan Mossel

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

Keyphrases

pairwise
approximation algorithms
loss function
user defined
pairwise interactions
approximation methods
error bounds
markov random field
similarity measure
data sets
semi supervised
conditional independence
bayesian networks
multi class
independence assumption
relative error
approximation ratio