Speaker Jeff Bilmes
Affiliation Univeristy of Washington
Host Ofer Dekel
Date recorded 26 October 2012
It is well known that submodular functions have a set of tight subdifferentials. It is not well known that they also have tight superdifferentials, some of which are easy to obtain. In this talk, we'll survey some recent problems that have utilized superdifferentials in their efficient solution. This includes certain algorithms for the cooperative cut problem, new algorithms for minimizing the difference between submodular functions, and Bregman-like divergences on vertices of the hypercube. In each case, we see how the above can address machine learning applications in computer vision, probabilistic inference, and clustering.
©2012 Microsoft Corporation. All rights reserved.