v1v2 (latest)

Learning with Submodular Functions: A Convex Optimization Perspective

28 November 2011

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

50 / 94 papers shown

Title
Discrete and Continuous Difference of Submodular Minimization George Orfanides Tim Hoheisel Marwa El Halabi 16 0 0 09 Jun 2025
A Family of Distributions of Random Subsets for Controlling Positive and Negative Dependence Sangwoo Shin H. Hino 78 0 0 02 Aug 2024
Multi-objective optimisation via the R2 utilities Ben Tu N. Kantas Robert M. Lee B. Shafei 430 3 0 19 May 2023
Hypergraphs with Edge-Dependent Vertex Weights: Spectral Clustering based on the 1-Laplacian Yu Zhu Boning Li Santiago Segarra 102 3 0 30 Apr 2023
Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features Aleksandr Beznosikov David Dobre Gauthier Gidel 72 6 0 23 Apr 2023
On the Global Solution of Soft k-Means Feiping Nie Hong Chen Rong Wang Xuelong Li 24 0 0 07 Dec 2022
Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection A. De Soumen Chakrabarti 89 5 0 20 Oct 2022
Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise Yohai Trabelsi Abhijin Adiga Sarit Kraus Sujith Ravi 50 5 0 12 Sep 2022
Combinatorial optimization for low bit-width neural networks Hanxu Zhou Aida Ashrafi Matthew B. Blaschko MQ 112 0 0 04 Jun 2022
Collision Detection Accelerated: An Optimization Perspective Louis Montaut Quentin Le Lidec Vladimir Petrik Josef Sivic Justin Carpentier 49 20 0 19 May 2022
Submodlib: A Submodular Optimization Library Vishal Kaushal Ganesh Ramakrishnan Rishabh K. Iyer 76 12 0 22 Feb 2022
Information Theory with Kernel Methods Francis R. Bach 58 42 0 17 Feb 2022
TALISMAN: Targeted Active Learning for Object Detection with Rare Classes and Slices using Submodular Mutual Information Suraj Kothawade Saikat Ghosh Sumit Shekhar Yu Xiang Rishabh K. Iyer 59 28 0 30 Nov 2021
DIVINE: Diverse Influential Training Points for Data Visualization and Model Refinement Umang Bhatt Isabel Chien Muhammad Bilal Zafar Adrian Weller TDI 33 5 0 13 Jul 2021
SIMILAR: Submodular Information Measures Based Active Learning In Realistic Scenarios Suraj Kothawade Nathan Beck Krishnateja Killamsetty Rishabh K. Iyer 67 106 0 01 Jul 2021
Large-Scale Unsupervised Object Discovery Huy V. Vo Elena Sizikova Cordelia Schmid P. Pérez Jean Ponce ObjD 154 55 0 12 Jun 2021
Decomposable Submodular Function Minimization via Maximum Flow Kyriakos Axiotis Adam Karczmarz A. Mukherjee Piotr Sankowski Adrian Vladu 26 8 0 05 Mar 2021
Local Hyper-Flow Diffusion Kimon Fountoulakis Pan Li Shenghao Yang 115 16 0 16 Feb 2021
Multiple Plans are Better than One: Diverse Stochastic Planning Mahsa Ghasemi Evan Scope Crafts Bo Zhao Ufuk Topcu 77 7 0 31 Dec 2020
A Study of Condition Numbers for First-Order Optimization Charles Guille-Escuret Baptiste Goujaud M. Girotti Ioannis Mitliagkas 80 20 0 10 Dec 2020
Hardness results for Multimarginal Optimal Transport problems Jason M. Altschuler Enric Boix-Adserà OT 51 33 0 10 Dec 2020
Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression Nikos Tsilivis Anastasios Tsiamis Petros Maragos 124 3 0 06 Nov 2020
Communication-Aware Multi-robot Coordination with Submodular Maximization Guan-Yu Shi Ishat E. Rabban Lifeng Zhou Pratap Tokekar 25 14 0 03 Nov 2020
PHASED: Phase-Aware Submodularity-Based Energy Disaggregation Faisal M. Almutairi Aritra Konar Ahmed S. Zamzam N. Sidiropoulos 15 0 0 01 Oct 2020
An optimization problem for continuous submodular functions L. Csirmaz 55 2 0 26 Sep 2020
Polynomial-time algorithms for Multimarginal Optimal Transport problems with structure Jason M. Altschuler Enric Boix-Adserà 56 32 0 07 Aug 2020
Toward unsupervised, multi-object discovery in large-scale image collections Huy V. Vo P. Pérez Jean Ponce OCL 77 74 0 06 Jul 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 44 6 0 29 Jun 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 131 89 0 24 Jun 2020
Fast Differentiable Sorting and Ranking Mathieu Blondel O. Teboul Quentin Berthet Josip Djolonga 201 235 0 20 Feb 2020
Batch simulations and uncertainty quantification in Gaussian process surrogate approximate Bayesian computation Marko Jarvenpaa Aki Vehtari Pekka Marttinen 59 15 0 14 Oct 2019
Multi-Point Bandit Algorithms for Nonstationary Online Nonconvex Optimization Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi P. Mohapatra OffRL 64 15 0 31 Jul 2019
An Embedding Framework for Consistent Polyhedral Surrogates Jessie Finocchiaro Rafael Frongillo Bo Waggoner 49 30 0 17 Jul 2019
Quantum and Classical Algorithms for Approximate Submodular Function Minimization Yassine Hamoudi Patrick Rebentrost A. Rosmanis M. Santha 97 11 0 11 Jul 2019
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees C. Dürr Nguyen Kim Thang Abhinav Srivastav Léo Tible 30 7 0 23 May 2019
Differentially Private Empirical Risk Minimization with Sparsity-Inducing Norms K. S. S. Kumar M. Deisenroth 74 6 0 13 May 2019
Estimating Piecewise Monotone Signals Kentaro Minami 31 10 0 06 May 2019
Parallel Gaussian process surrogate Bayesian inference with noisy likelihood evaluations Marko Jarvenpaa Michael U. Gutmann Aki Vehtari Pekka Marttinen 96 41 0 03 May 2019
Total positivity in exponential families with application to binary variables Steffen Lauritzen Caroline Uhler Piotr Zwiernik 150 13 0 01 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 113 66 0 05 Apr 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
Generalized semimodularity: order statistics I. Pinelis 138 1 0 14 Feb 2019
Differentially Private Online Submodular Optimization Adrian Rivera Cardoso Rachel Cummings 26 6 0 06 Jul 2018
An Optimal Algorithm for Online Unconstrained Submodular Maximization Tim Roughgarden Joshua R. Wang 104 6 0 08 Jun 2018
Maximizing acquisition functions for Bayesian optimization James T. Wilson Frank Hutter M. Deisenroth 153 250 0 25 May 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization Rad Niazadeh Tim Roughgarden Joshua R. Wang 61 53 0 24 May 2018
Safe Element Screening for Submodular Function Minimization Weizhong Zhang Bin Hong Lin Ma Wen Liu Tong Zhang 28 1 0 22 May 2018
Dealing with Unknown Unknowns: Identification and Selection of Minimal Sensing for Fractional Dynamics with Unknown Inputs Gaurav Gupta S. Pequito P. Bogdan 25 49 0 10 Mar 2018
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