v1v2 (latest)

Learning with Submodular Functions: A Convex Optimization Perspective

28 November 2011

Papers citing "Learning with Submodular Functions: A Convex Optimization Perspective"

44 / 94 papers shown

Title
Approximate Inference via Weighted Rademacher Complexity Jonathan Kuck Ashish Sabharwal Stefano Ermon 62 7 0 27 Jan 2018
SAGA: A Submodular Greedy Algorithm For Group Recommendation Shameem Puthiya Parambath N. Vijayakumar Sanjay Chawla 44 20 0 25 Dec 2017
Structured Optimal Transport David Alvarez-Melis Tommi Jaakkola Stefanie Jegelka OT 66 71 0 17 Dec 2017
Stochastic Submodular Maximization: The Case of Coverage Functions Mohammad Reza Karimi Mario Lucic S. Hassani Andreas Krause 129 56 0 05 Nov 2017
Combinatorial Penalties: Which structures are preserved by convex relaxations? Marwa El Halabi Francis R. Bach Volkan Cevher 73 16 0 17 Oct 2017
Greedy Sampling of Graph Signals Luiz F. O. Chamon Alejandro Ribeiro 90 127 0 05 Apr 2017
Faster Subgradient Methods for Functions with Hölderian Growth Patrick R. Johnstone P. Moulin 59 35 0 01 Apr 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 90 89 0 08 Mar 2017
Guarantees for Greedy Maximization of Non-submodular Functions with Applications Yatao Bian J. M. Buhmann Andreas Krause Sebastian Tschiatschek 112 237 0 06 Mar 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 18 1 0 13 Feb 2017
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna A. Dimakis S. Negahban 92 159 0 02 Dec 2016
Convexification of Learning from Constraints I. Shcherbatyi Bjoern Andres 65 5 0 22 Feb 2016
On the Reducibility of Submodular Functions Jincheng Mei Huatian Zhang Bao-Liang Lu 33 0 0 04 Jan 2016
The Lovász Hinge: A Novel Convex Surrogate for Submodular Losses Jiaqian Yu Matthew Blaschko 79 38 0 24 Dec 2015
RSG: Beating Subgradient Method without Smoothness and Strong Convexity Tianbao Yang Qihang Lin 138 85 0 09 Dec 2015
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 78 411 0 18 Nov 2015
Submodular Hamming Metrics Jennifer Gillenwater Rishabh K. Iyer Bethany Lusch Rahul Kidambi J. Bilmes 53 15 0 06 Nov 2015
Submodular Functions: from Discrete to Continous Domains Francis R. Bach 177 149 0 02 Nov 2015
Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions Yoshinobu Kawahara Y. Yamaguchi 41 0 0 14 Sep 2015
Structured Sparsity: Discrete and Convex approaches Anastasios Kyrillidis Luca Baldassarre Marwa El Halabi Quoc Tran-Dinh Volkan Cevher 57 27 0 20 Jul 2015
A Geometric View on Constrained M-Estimators Yen-Huan Li Ya-Ping Hsieh N. Zerbib Volkan Cevher 67 6 0 26 Jun 2015
Semidefinite and Spectral Relaxations for Multi-Label Classification Rémi Lajugie Piotr Bojanowski Sylvain Arlot Francis R. Bach 18 0 0 05 Jun 2015
Tight Continuous Relaxation of the Balanced $k$ -Cut Problem Syama Sundar Rangapuram Pramod Kaushik Mudrakarta Matthias Hein 128 18 0 24 May 2015
Monotonic Calibrated Interpolated Look-Up Tables Maya R. Gupta Andrew Cotter Jan Pfeifer Konstantin Voevodski K. Canini Alexander Mangylov Wojtek Moczydlowski A. V. Esbroeck 218 129 0 23 May 2015
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
Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering Simon Lacoste-Julien Fredrik Lindsten Francis R. Bach 169 82 0 09 Jan 2015
A totally unimodular view of structured sparsity Marwa El Halabi Volkan Cevher 90 30 0 07 Nov 2014
Modular proximal optimization for multidimensional total-variation regularization Á. Jiménez S. Sra 139 120 0 03 Nov 2014
The Lovasz-Bregman Divergence and connections to rank aggregation, clustering, and web ranking Rishabh K. Iyer J. Bilmes 41 18 0 09 Aug 2014
On the Convergence Rate of Decomposable Submodular Function Minimization Robert Nishihara Stefanie Jegelka Michael I. Jordan 115 44 0 25 Jun 2014
Nonlinear Eigenproblems in Data Analysis - Balanced Graph Cuts and the RatioDCA-Prox Leonardo Jost S. Setzer Matthias Hein 135 12 0 18 Dec 2013
The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited Matthias Hein S. Setzer Leonardo Jost Syama Sundar Rangapuram 84 163 0 18 Dec 2013
An Algorithmic Theory of Dependent Regularizers, Part 1: Submodular Structure H. Koepke M. Meilă 142 0 0 06 Dec 2013
Reflection methods for user-friendly submodular optimization Stefanie Jegelka Francis R. Bach S. Sra 80 76 0 18 Nov 2013
Convex relaxations of structured matrix factorizations Francis R. Bach 112 38 0 12 Sep 2013
Maximizing submodular functions using probabilistic graphical models K. S. S. Kumar Francis R. Bach 37 3 0 10 Sep 2013
Fast Semidifferential-based Submodular Function Optimization Rishabh K. Iyer Stefanie Jegelka J. Bilmes 131 109 0 05 Aug 2013
$Constrained fractional set programs and their application in local clustering and community detection$ Constrained fractional set programs and their application in local clustering and community detection Thomas Bühler Syama Sundar Rangapuram S. Setzer Matthias Hein 68 19 0 14 Jun 2013
Duality between subgradient and conditional gradient methods Francis R. Bach 151 99 0 27 Nov 2012
Convex Relaxation for Combinatorial Penalties G. Obozinski Francis R. Bach 109 62 0 06 May 2012
On the Equivalence between Herding and Conditional Gradient Algorithms Francis R. Bach Simon Lacoste-Julien G. Obozinski 199 169 0 20 Mar 2012
Structured sparsity through convex optimization Francis R. Bach Rodolphe Jenatton Julien Mairal G. Obozinski 269 324 0 12 Sep 2011