Approximate MAP Estimation for Pairwise Potentials via Baker's Technique

Yi-Kai Wang

The theoretical models providing mathematical abstractions for several significant optimization problems in machine learning, combinatorial optimization, computer vision and statis…