AI Seminar

Probabilistic approach to high order assignment problems (joint systems/AI seminar)

Yosi Keller

Senior Lecturer
Bar-Ilan University
Wednesday, February 24, 2010
4:00pm - 5:00pm
1303 EECS

Add to Google Calendar

About the Event

A variety of computer vision and engineering problems can be cast as high order matching problems, where one considers the affinity of two or more assignments simultaneously. The spectral matching approach of Leordeanu and Hebert (2005) was shown to provide an approximate solution of this np-hard problem. It this talk we present a probabilistic interpretation of spectral matching and derive a new probabilistic matching scheme. We show how our approach can be extended to high order matching scheme, via a dual tensor marginalization-decomposition. Last, we present an Integer Least Squares algorithm and apply it to the decoding of MIMO channels and the solution of Suduko puzzles. Joint work with Amir Egozi, Michael Chertok and Amir Leshem

Additional Information

Sponsor(s): University of Michigan

Open to: Public