Submodular Maximization Beyond Non-negativity: Guarantees, Fast
Algorithms, and Applications

Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications

19 April 2019

Christopher Harshaw

ArXiv (abs)PDF HTML

Papers citing "Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications"

15 / 15 papers shown

Title
Welfare and Beyond in Multi-Agent Contracts Gil Aharoni Martin Hoefer Inbal Talgam-Cohen 66 0 0 26 Apr 2025
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
Robust Subset Selection by Greedy and Evolutionary Pareto Optimization Chao Bian Yawen Zhou Chao Qian 43 5 0 03 May 2022
Submodular + Concave Siddharth Mitra Moran Feldman Amin Karbasi 35 19 0 09 Jun 2021
Multi-objective Evolutionary Algorithms are Generally Good: Maximizing Monotone Submodular Functions over Sequences Chao Qian Danyang Liu Chao Feng K. Tang 51 13 0 20 Apr 2021
Adaptive Regularized Submodular Maximization Shaojie Tang Jing Yuan 44 9 0 28 Feb 2021
A General Framework for Fairness in Multistakeholder Recommendations Harshal A. Chaudhari Sangdi Lin O. Linda 30 6 0 04 Sep 2020
Classification Under Human Assistance A. De Nastaran Okati Ali Zarezade Manuel Gomez Rodriguez 63 49 0 21 Jun 2020
Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman Amin Karbasi 57 5 0 21 Jun 2020
Coresets via Bilevel Optimization for Continual Learning and Streaming Zalan Borsos Mojmír Mutný Andreas Krause CLL 89 241 0 06 Jun 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 56 36 0 10 Feb 2020
Multi-objective Evolutionary Algorithms are Still Good: Maximizing Monotone Approximately Submodular Minus Modular Functions Chao Qian 50 23 0 12 Oct 2019
Regression Under Human Assistance A. De Nastaran Okati Paramita Koley Niloy Ganguly Manuel Gomez Rodriguez 197 62 0 06 Sep 2019
Flexible Modeling of Diversity with Strongly Log-Concave Distributions Joshua Robinson S. Sra Stefanie Jegelka 56 12 0 12 Jun 2019