Min-Max Problems on Factor Graphs

Siamak Ravanbakhsh, Christopher Srinivasa, Brendan J. Frey, Russell Greiner

Abstract: We study the min-max problem in factor graphs, which seeks the assignment that minimizes the maximum value over all factors. We reduce this problem to both min-sum and sum-product inference, and fo...