Generalized roof duality and bisubmodular functions Vladimir Kolmogorov Department of Computer Science University College London, UK v.kolmogorov@cs.ucl.ac.uk

Mar-15-2024, 15:43:34 GMT–Neural Information Processing Systems 

Consider a convex relaxation ˆf of a pseudo-boolean function f.