84 citations · 213 across the 28 of their papers we have counts for
3 papers · 1 filter
Combinatorial persistency criteria for multicut and max-cut
Jan-Hendrik Lange, Bjoern Andres, Paul Swoboda
In combinatorial optimization, partial variable assignments are called persistent if they agree with some optimal solution. We propose persistency criteria for the multicut and max…
Higher-order Projected Power Iterations for Scalable Multi-Matching
Florian Bernard, Johan Thunberg, Paul Swoboda +1
The matching of multiple objects (e.g. shapes or images) is a fundamental problem in vision and graphics. In order to robustly handle ambiguities, noise and repetitive patterns in…
MAP inference via Block-Coordinate Frank-Wolfe Algorithm
Paul Swoboda, Vladimir Kolmogorov
We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the ori…