Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applications

9 August 2014

Papers citing "Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applications"

38 / 38 papers shown

Title
Discrete and Continuous Difference of Submodular Minimization George Orfanides Tim Hoheisel Marwa El Halabi 21 0 0 09 Jun 2025
Global Reinforcement Learning: Beyond Linear and Convex Rewards via Submodular Semi-gradient Methods Ric De Santi Manish Prajapat Andreas Krause 91 5 0 13 Jul 2024
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities Fengyi Li Ayoub Belhadji Youssef Marzouk 60 2 0 23 Feb 2024
Difference of Submodular Minimization via DC Programming Marwa El Halabi George Orfanides Tim Hoheisel 54 4 0 18 May 2023
Balancing Utility and Fairness in Submodular Maximization (Technical Report) Yanhao Wang Yuchen Li Francesco Bonchi Ying Wang 104 5 0 02 Nov 2022
Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach Fan Yang Kai He Linxiao Yang Hongxia Du Jingbang Yang Bo Yang Liangcheng Sun 49 21 0 08 Jun 2022
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
Submodularity In Machine Learning and Artificial Intelligence J. Bilmes 77 57 0 31 Jan 2022
Minimal Conditions for Beneficial Local Search Mark Wallace 20 0 0 17 Oct 2021
$$k\texttt{-experts}$ -- Online Policies and Fundamental Limits$ $k\texttt{-experts}$ -- Online Policies and Fundamental Limits S. Mukhopadhyay Sourav Sahoo Abhishek Sinha OffRL 66 8 0 15 Oct 2021
Training Data Subset Selection for Regression with Controlled Generalization Error D. Sivasubramanian Rishabh K. Iyer Ganesh Ramakrishnan A. De 59 21 0 23 Jun 2021
Non-approximate Inference for Collective Graphical Models on Path Graphs via Discrete Difference of Convex Algorithm Yasunori Akagi Naoki Marumo Hideaki Kim Takeshi Kurashima Hiroyuki Toda 28 1 0 18 Feb 2021
Co-Mixup: Saliency Guided Joint Mixup with Supermodular Diversity Jang-Hyun Kim Wonho Choo Hosan Jeong Hyun Oh Song 273 183 0 05 Feb 2021
On Additive Approximate Submodularity Flavio Chierichetti Anirban Dasgupta Ravi Kumar 8 6 0 06 Oct 2020
PHASED: Phase-Aware Submodularity-Based Energy Disaggregation Faisal M. Almutairi Aritra Konar Ahmed S. Zamzam N. Sidiropoulos 29 0 0 01 Oct 2020
StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks G. Tong 40 10 0 29 Sep 2020
Submodular Combinatorial Information Measures with Applications in Machine Learning Rishabh K. Iyer Ninad Khargoankar J. Bilmes Himanshu Asanani 118 96 0 27 Jun 2020
Concave Aspects of Submodular Functions Rishabh K. Iyer J. Bilmes 26 4 0 27 Jun 2020
Regression Under Human Assistance A. De Nastaran Okati Paramita Koley Niloy Ganguly Manuel Gomez Rodriguez 199 62 0 06 Sep 2019
Selecting the independent coordinates of manifolds with large aspect ratios Yu-Chia Chen M. Meilă 69 15 0 02 Jul 2019
A Unified Framework of Constrained Robust Submodular Optimization with Applications Rishabh K. Iyer 68 9 0 14 Jun 2019
Optimal approximation for unconstrained non-submodular minimization Marwa El Halabi Stefanie Jegelka 96 22 0 29 May 2019
Batched Stochastic Bayesian Optimization via Combinatorial Constraints Design Kevin Kaichuang Yang Yuxin Chen Alycia Lee Yisong Yue 65 17 0 17 Apr 2019
A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems Rishabh K. Iyer J. Bilmes 40 13 0 26 Feb 2019
Near Optimal Algorithms for Hard Submodular Programs with Discounted Cooperative Costs Rishabh K. Iyer J. Bilmes 35 5 0 26 Feb 2019
Non-submodular Function Maximization subject to a Matroid Constraint, with Applications Khashayar Gatmiry Manuel Gomez Rodriguez 61 7 0 19 Nov 2018
A Framework towards Domain Specific Video Summarization Vishal Kaushal Sandeep Subramanian Suraj Kothawade Rishabh K. Iyer Ganesh Ramakrishnan 70 24 0 24 Sep 2018
Approximate Submodular Functions and Performance Guarantees Gaurav Gupta S. Pequito P. Bogdan 124 6 0 17 Jun 2018
Guarantees for Greedy Maximization of Non-submodular Functions with Applications Yatao Bian J. M. Buhmann Andreas Krause Sebastian Tschiatschek 129 237 0 06 Mar 2017
Deep Submodular Functions J. Bilmes Wenruo Bai 83 45 0 31 Jan 2017
Neural Network Architecture Optimization through Submodularity and Supermodularity Junqi Jin Ziang Yan Kun Fu Nan Jiang Changshui Zhang 101 11 0 01 Sep 2016
Slack and Margin Rescaling as Convex Extensions of Supermodular Functions Matthew B. Blaschko 18 1 0 19 Jun 2016
A Convex Surrogate Operator for General Non-Modular Loss Functions Jiaqian Yu Matthew Blaschko 52 7 0 12 Apr 2016
Mixed Robust/Average Submodular Partitioning: Fast Algorithms, Guarantees, and Applications to Parallel Machine Learning and Multi-Label Image Segmentation Kai Wei Rishabh K. Iyer Shengjie Wang Wenruo Bai J. Bilmes 61 37 0 29 Oct 2015
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions Rishabh K. Iyer Stefanie Jegelka J. Bilmes 116 113 0 08 Nov 2013
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints Rishabh K. Iyer J. Bilmes 135 260 0 08 Nov 2013
Fast Semidifferential-based Submodular Function Optimization Rishabh K. Iyer Stefanie Jegelka J. Bilmes 141 109 0 05 Aug 2013
Learning Mixtures of Submodular Shells with Application to Document Summarization Hui-Ching Lin J. Bilmes 116 192 0 16 Oct 2012