Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions

8 November 2013

Papers citing "Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions"

33 / 33 papers shown

Title
Communication- and Computation-Efficient Distributed Submodular Optimization in Robot Mesh Networks Zirui Xu S. S. Garimella Vasileios Tzoumas 56 0 0 15 Jul 2024
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities Fengyi Li Ayoub Belhadji Youssef Marzouk 55 2 0 23 Feb 2024
Difference of Submodular Minimization via DC Programming Marwa El Halabi George Orfanides Tim Hoheisel 46 4 0 18 May 2023
Online Nonsubmodular Minimization with Delayed Costs: From Full Information to Bandit Feedback Tianyi Lin Aldo Pacchiano Yaodong Yu Michael I. Jordan 71 0 0 15 May 2022
Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making Zirui Xu Vasileios Tzoumas 56 16 0 15 Apr 2022
Using Partial Monotonicity in Submodular Maximization Loay Mualem Moran Feldman 52 8 0 07 Feb 2022
Submodularity In Machine Learning and Artificial Intelligence J. Bilmes 77 57 0 31 Jan 2022
Training Data Subset Selection for Regression with Controlled Generalization Error D. Sivasubramanian Rishabh K. Iyer Ganesh Ramakrishnan A. De 56 21 0 23 Jun 2021
Lazy FSCA for Unsupervised Variable Selection Federico Zocco Marco Maggipinto Gian Antonio Susto Seán F. McLoone 36 1 0 03 Mar 2021
Very Fast Streaming Submodular Function Maximization Sebastian Buschjäger Philipp-Jan Honysz Lukas Pfahler K. Morik 82 9 0 20 Oct 2020
Submodular Combinatorial Information Measures with Applications in Machine Learning Rishabh K. Iyer Ninad Khargoankar J. Bilmes Himanshu Asanani 94 95 0 27 Jun 2020
Robust Submodular Minimization with Applications to Cooperative Modeling Rishabh K. Iyer 19 1 0 25 Jan 2020
Re-ranking Based Diversification: A Unifying View Shameem Puthiya Parambath MoMe 57 1 0 26 Jun 2019
A Unified Framework of Constrained Robust Submodular Optimization with Applications Rishabh K. Iyer 68 8 0 14 Jun 2019
Optimal approximation for unconstrained non-submodular minimization Marwa El Halabi Stefanie Jegelka 84 22 0 29 May 2019
A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems Rishabh K. Iyer J. Bilmes 37 13 0 26 Feb 2019
Near Optimal Algorithms for Hard Submodular Programs with Discounted Cooperative Costs Rishabh K. Iyer J. Bilmes 29 5 0 26 Feb 2019
Approximate Submodular Functions and Performance Guarantees Gaurav Gupta S. Pequito P. Bogdan 124 6 0 17 Jun 2018
Resilient Non-Submodular Maximization over Matroid Constraints Vasileios Tzoumas Ali Jadbabaie George J. Pappas 59 28 0 02 Apr 2018
Resilient Monotone Sequential Maximization Vasileios Tzoumas Ali Jadbabaie George J. Pappas AAML 44 11 0 21 Mar 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 95 46 0 20 Feb 2018
Resilient Monotone Submodular Function Maximization Vasileios Tzoumas Konstantinos Gatsis Ali Jadbabaie George J. Pappas 103 39 0 21 Mar 2017
Statistical Cost Sharing Eric Balkanski Umar Syed Sergei Vassilvitskii 38 27 0 09 Mar 2017
Guarantees for Greedy Maximization of Non-submodular Functions with Applications Yatao Bian J. M. Buhmann Andreas Krause Sebastian Tschiatschek 126 237 0 06 Mar 2017
Slack and Margin Rescaling as Convex Extensions of Supermodular Functions Matthew B. Blaschko 11 1 0 19 Jun 2016
Scaling Submodular Maximization via Pruned Submodularity Graphs Dinesh Manocha H. Ouyang Yi-Ju Chang J. Bilmes Carlos Guestrin 80 11 0 01 Jun 2016
Going Deeper for Multilingual Visual Sentiment Detection Maria-Florina Balcan Colin White ObjD 77 5 0 30 May 2016
On the Reducibility of Submodular Functions Jincheng Mei Huatian Zhang Bao-Liang Lu 36 0 0 04 Jan 2016
The Limitations of Optimization from Samples Eric Balkanski A. Rubinstein Yaron Singer 69 58 0 19 Dec 2015
Submodular Hamming Metrics Jennifer Gillenwater Rishabh K. Iyer Bethany Lusch Rahul Kidambi J. Bilmes 61 15 0 06 Nov 2015
Graph Cuts with Interacting Edge Costs - Examples, Approximations, and Algorithms Stefanie Jegelka J. Bilmes 56 11 0 02 Feb 2014
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints Rishabh K. Iyer J. Bilmes 123 260 0 08 Nov 2013
Submodular Functions: Learnability, Structure, and Optimization Maria-Florina Balcan Nicholas J. A. Harvey 122 31 0 12 Aug 2010