Header logo is

Cooperative Cuts




Combinatorial problems with submodular cost functions have recently drawn interest. In a standard combinatorial problem, the sum-of-weights cost is replaced by a submodular set function. The result is a powerful model that is though very hard. In this talk, I will introduce cooperative cuts, minimum cuts with submodular edge weights. I will outline methods to approximately solve this problem, and show an application in computer vision. If time permits, the talk will also sketch regret-minimizing online algorithms for submodular-cost combinatorial problems. This is joint work with Jeff Bilmes (University of Washington).

Author(s): Jegelka, S.
Year: 2011
Month: March
Day: 0

Department(s): Empirical Inference
Bibtex Type: Talk (talk)

Digital: 0
Event Name: COSA Workshop: Combinatorial Optimization, Statistics, and Applications
Event Place: M{\"u}nchen, Germany

Links: Web


  title = {Cooperative Cuts},
  author = {Jegelka, S.},
  month = mar,
  year = {2011},
  month_numeric = {3}