Learning with Submodular Functions: A Convex Optimization Perspective

28 November 2011

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

32 / 32 papers shown

Title
Structured Prediction with Abstention via the Lovász Hinge Jessie Finocchiaro Rafael M. Frongillo Enrique Nueve 24 0 0 09 May 2025
A Family of Distributions of Random Subsets for Controlling Positive and Negative Dependence Sangwoo Shin H. Hino 19 0 0 02 Aug 2024
Building a Winning Team: Selecting Source Model Ensembles using a Submodular Transferability Estimation Approach KB Vimal Saketh Bachu Tanmay Garg Niveditha Lakshmi Narasimhan Raghavan Konuru Vineeth N. Balasubramanian 34 2 0 05 Sep 2023
Multi-objective optimisation via the R2 utilities Ben Tu N. Kantas Robert M. Lee B. Shafei 121 3 0 19 May 2023
Hypergraphs with Edge-Dependent Vertex Weights: Spectral Clustering based on the 1-Laplacian Yu Zhu Boning Li Santiago Segarra 19 3 0 30 Apr 2023
Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise Yohai Trabelsi Abhijin Adiga Sarit Kraus Sujith Ravi 19 5 0 12 Sep 2022
Hypergraphs with Edge-Dependent Vertex Weights: p-Laplacians and Spectral Clustering Yu Zhu Santiago Segarra 12 3 0 15 Aug 2022
Combinatorial optimization for low bit-width neural networks Hanxu Zhou Aida Ashrafi Matthew B. Blaschko MQ 19 0 0 04 Jun 2022
Collision Detection Accelerated: An Optimization Perspective Louis Montaut Quentin Le Lidec Vladimir Petrik Josef Sivic Justin Carpentier 8 19 0 19 May 2022
Submodlib: A Submodular Optimization Library Vishal Kaushal Ganesh Ramakrishnan Rishabh K. Iyer 36 12 0 22 Feb 2022
Information Theory with Kernel Methods Francis R. Bach 18 40 0 17 Feb 2022
Large-Scale Unsupervised Object Discovery Huy V. Vo Elena Sizikova Cordelia Schmid P. Pérez Jean Ponce ObjD 14 54 0 12 Jun 2021
Multiple Plans are Better than One: Diverse Stochastic Planning Mahsa Ghasemi Evan Scope Crafts Bo Zhao Ufuk Topcu 15 5 0 31 Dec 2020
Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression Nikos Tsilivis Anastasios Tsiamis Petros Maragos 16 3 0 06 Nov 2020
An optimization problem for continuous submodular functions L. Csirmaz 9 2 0 26 Sep 2020
The Convex Relaxation Barrier, Revisited: Tightened Single-Neuron Relaxations for Neural Network Verification Christian Tjandraatmadja Ross Anderson Joey Huchette Will Ma Krunal Patel J. Vielma AAML 19 89 0 24 Jun 2020
Differentially Private Empirical Risk Minimization with Sparsity-Inducing Norms K. S. S. Kumar M. Deisenroth 11 6 0 13 May 2019
Unsupervised Image Matching and Object Discovery as Optimization Huy V. Vo Francis R. Bach Minsu Cho Kai Han Yann LeCun P. Pérez Jean Ponce OCL 16 65 0 05 Apr 2019
Generalized semimodularity: order statistics I. Pinelis 16 1 0 14 Feb 2019
Approximate Submodular Functions and Performance Guarantees Gaurav Gupta S. Pequito P. Bogdan 13 6 0 17 Jun 2018
Maximizing acquisition functions for Bayesian optimization James T. Wilson Frank Hutter M. Deisenroth 21 238 0 25 May 2018
Stochastic Submodular Maximization: The Case of Coverage Functions Mohammad Reza Karimi Mario Lucic S. Hassani Andreas Krause 22 56 0 05 Nov 2017
Greedy Sampling of Graph Signals Luiz F. O. Chamon Alejandro Ribeiro 11 126 0 05 Apr 2017
Guarantees for Greedy Maximization of Non-submodular Functions with Applications Yatao Bian J. M. Buhmann Andreas Krause Sebastian Tschiatschek 21 236 0 06 Mar 2017
Decomposable Submodular Function Minimization: Discrete and Continuous Alina Ene Huy Le Nguyen László A. Végh 21 25 0 06 Mar 2017
The Lovász Hinge: A Novel Convex Surrogate for Submodular Losses Jiaqian Yu Matthew Blaschko 13 38 0 24 Dec 2015
RSG: Beating Subgradient Method without Smoothness and Strong Convexity Tianbao Yang Qihang Lin 22 84 0 09 Dec 2015
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 14 407 0 18 Nov 2015
A Geometric View on Constrained M-Estimators Yen-Huan Li Ya-Ping Hsieh N. Zerbib V. Cevher 19 6 0 26 Jun 2015
Convex Optimization for Parallel Energy Minimization K. S. S. Kumar Á. Jiménez Stefanie Jegelka S. Sra Francis R. Bach 26 9 0 05 Mar 2015
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions Alina Ene Huy Le Nguyen 29 43 0 09 Feb 2015
On the Equivalence between Herding and Conditional Gradient Algorithms Francis R. Bach Simon Lacoste-Julien G. Obozinski 48 168 0 20 Mar 2012