Timezone: »

Decomposable Submodular Function Minimization: Discrete and Continuous
Alina Ene · Huy Nguyen · László A. Végh

Tue Dec 05 06:30 PM -- 10:30 PM (PST) @ Pacific Ballroom #156

This paper investigates connections between discrete and continuous approaches for decomposable submodular function minimization. We provide improved running time estimates for the state-of-the-art continuous algorithms for the problem using combinatorial arguments. We also provide a systematic experimental comparison of the two types of methods, based on a clear distinction between level-0 and level-1 algorithms.

Author Information

Alina Ene (University of Warwick)
Huy Nguyen (Northeastern University)
László A. Végh (London School of Economics)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors