Timezone: »
Spotlight
Decomposable Submodular Function Minimization: Discrete and Continuous
Alina Ene · Huy Nguyen · László A. Végh
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)
-
2017 Poster: Decomposable Submodular Function Minimization: Discrete and Continuous »
Wed. Dec 6th 02:30 -- 06:30 AM Room Pacific Ballroom #156
More from the Same Authors
-
2014 Poster: On Communication Cost of Distributed Statistical Estimation and Dimensionality »
Ankit Garg · Tengyu Ma · Huy Nguyen -
2014 Oral: On Communication Cost of Distributed Statistical Estimation and Dimensionality »
Ankit Garg · Tengyu Ma · Huy Nguyen -
2014 Poster: Subspace Embeddings for the Polynomial Kernel »
Haim Avron · Huy Nguyen · David Woodruff