2 search results - page 1 / 1 » Generalized roof duality and bisubmodular functions |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
Consider a convex relaxation ^f of a pseudo-boolean function f. We say that the relaxation is totally half-integral if ^f(x) is a polyhedral function with halfintegral extreme poi...
ICCV
2011
IEEE
12 years 4 months ago
2011
IEEE
The number of applications in computer vision that model higher-order interactions has exploded over the last few years. The standard technique for solving such problems is to red...