NIPS Poster Decomposable Submodular Function Minimization: Discrete and Continuous

Poster

Decomposable Submodular Function Minimization: Discrete and Continuous

Alina Ene · Huy Nguyen · László A. Végh

Pacific Ballroom #156

[ Abstract ]

Abstract:

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.

Live content is unavailable. Log in and register to view live content