Abstract:
A scheme based on duality theory of linear programming will be presented which is designed to meet any arbitrary approximation guarantee for a class of MRFs encountered in computer vision problems. The MRFs may even be with non-metric potentials.

Bio: Faculty, IIT Delhi