Approximation Resistant Predicates from Pairwise Independence.
Per AustrinElchanan MosselPublished in: Comput. Complex. (2009)
Keyphrases
- similarity function
- pairwise
- similarity measure
- approximation methods
- semi supervised
- belief propagation
- error bounds
- pairwise interactions
- pairwise comparison
- user defined
- high order
- markov random field
- real time
- image registration
- graph matching
- conditional independence
- efficient computation
- relative error
- approximation error
- multi class
- symmetry breaking
- approximation ratio
- learning algorithm
- dependence structure
- neural network