On the Convergence Rate of Decomposable Submodular Function Minimization

v1v2v3 (latest)

On the Convergence Rate of Decomposable Submodular Function Minimization

25 June 2014

Robert Nishihara

Stefanie Jegelka

Michael I. Jordan

ArXiv (abs)PDF HTML

Papers citing "On the Convergence Rate of Decomposable Submodular Function Minimization"

14 / 14 papers shown

Title
Decomposable Submodular Function Minimization via Maximum Flow Kyriakos Axiotis Adam Karczmarz A. Mukherjee Piotr Sankowski Adrian Vladu 26 8 0 05 Mar 2021
Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond Michael T. Schaub Yu Zhu Jean-Baptiste Seby T. Roddenberry Santiago Segarra 210 149 0 14 Jan 2021
A Privacy-preserving Method to Optimize Distributed Resource Allocation Olivier Beaude P. Benchimol S. Gaubert Paulin Jacquot Nadia Oudjane 22 12 0 07 Aug 2019
A Privacy-preserving Disaggregation Algorithm for Non-intrusive Management of Flexible Energy Paulin Jacquot Olivier Beaude P. Benchimol S. Gaubert Nadia Oudjane 13 7 0 07 Mar 2019
Quadratic Decomposable Submodular Function Minimization: Theory and Practice (Computation and Analysis of PageRank over Hypergraphs) Pan Li Niao He O. Milenkovic 109 26 0 26 Feb 2019
Revisiting Decomposable Submodular Function Minimization with Incidence Relations Pan Li O. Milenkovic 123 19 0 10 Mar 2018
Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering Pan Li O. Milenkovic 74 113 0 10 Mar 2018
Structured Optimal Transport David Alvarez-Melis Tommi Jaakkola Stefanie Jegelka OT 66 71 0 17 Dec 2017
Decomposable Submodular Function Minimization: Discrete and Continuous Alina Ene Huy Le Nguyen László A. Végh 112 25 0 06 Mar 2017
An Efficient Decomposition Framework for Discriminative Segmentation with Supermodular Losses Jiaqian Yu Matthew B. Blaschko 16 1 0 13 Feb 2017
Deep Submodular Functions J. Bilmes Wenruo Bai 75 45 0 31 Jan 2017
Convex Optimization for Parallel Energy Minimization K. S. S. Kumar Á. Jiménez Stefanie Jegelka S. Sra Francis R. Bach 125 9 0 05 Mar 2015
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions Alina Ene Huy Le Nguyen 138 43 0 09 Feb 2015
Efficient Minimization of Higher Order Submodular Functions using Monotonic Boolean Functions Srikumar Ramalingam Chris Russell Lubor Ladicky Philip Torr 100 22 0 11 Sep 2011