Timezone: »
Poster
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 Spotlight: Decomposable Submodular Function Minimization: Discrete and Continuous »
Tue. Dec 5th 11:30 -- 11:35 PM Room Hall A
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