Robust Monotone Submodular Function Maximization

James B. Orlin, Andreas S. Schulz, Rajan Udwani

Type: Book-Chapter

Publication Date: 2016-01-01

Citations: 42

DOI: https://doi.org/10.1007/978-3-319-33461-5_26

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF
DSpace@MIT (Massachusetts Institute of Technology) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Robust monotone submodular function maximization	2018	James B. Orlin Andreas S. Schulz Rajan Udwani
+ PDF Chat	Partial-monotone adaptive submodular maximization	2022	Shaojie Tang Jing Yuan
+	Robust Submodular Maximization: Offline and Online Algorithms.	2017	Nima Anari Nika Haghtalab Joseph Naor Sebastian Pokutta Mohit Singh Alfredo Torrico
+	Algorithms for maximizing monotone submodular function minus modular function under noise	2023	Shufang Gong Bin Liu Mengxue Geng Qizhi Fang
+ PDF Chat	Robust Budget Allocation Via Continuous Submodular Functions	2019	Matthew Staib Stefanie Jegelka
+ PDF Chat	Maximizing non-monotone submodular set functions subject to different constraints: Combined algorithms	2011	Salman Fadaei MohammadAmin Fazli MohammadAli Safari
+ PDF Chat	Partial-Adaptive Submodular Maximization	2023	Shaojie Tang Jing Yuan
+	The maximization of submodular functions	1999	Boris Goldengorin Gerardus Sierksma Michael Tso
+ PDF Chat	Maximizing Symmetric Submodular Functions	2015	Moran Feldman
+ PDF Chat	Improved Deterministic Algorithms for Non-monotone Submodular Maximization	2022	Xiaoming Sun Jialin Zhang Shuo Zhang Zhijie Zhang
+ PDF Chat	Improved deterministic algorithms for non-monotone submodular maximization	2023	Xiaoming Sun Jialin Zhang Shuo Zhang Zhijie Zhang
+	Submodular function minimization and related topics *	2003
+	Extremality of submodular functions	2000	Kenji Kashiwabara
+ PDF Chat	Regularized nonmonotone submodular maximization	2023	Cheng Lu Wenguo Yang Suixiang Gao
+ PDF Chat	Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms	2010	Anupam Gupta Aaron Roth Grant Schoenebeck Kunal Talwar
+	Maximizing Monotone DR-submodular Continuous Functions by Derivative-free Optimization	2018	Yibo Zhang Chao Qian Ke Tang
+	Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization	2024	Loay Mualem Murad Tukan Moran Fledman
+ PDF Chat	Generalized budgeted submodular set function maximization	2021	Francesco Cellinese Gianlorenzo D’Angelo Gianpiero Monaco Yllka Velaj
+	Submodularity and related properties in continuous optimization	1996	Fabio Tardella
+	Submodular functions and convexity	1983	László Lovász

Works That Cite This (28)

Action	Title	Year	Authors
+	Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks	2020	Guangyao Shi Pratap Tokekar Lifeng Zhou
+ PDF Chat	Resilient monotone submodular function maximization	2017	Vasileios Tzoumas Konstantinos Gatsis Ali Jadbabaie George J. Pappas
+	Robust Maximization of Non-Submodular Objectives	2018	Ilija Bogunovic Junyao Zhao Volkan Cevher
+	Robust Budget Allocation via Continuous Submodular Functions	2017	Matthew Staib Stefanie Jegelka
+	Robust Submodular Maximization: A Non-Uniform Partitioning Approach	2017	Ilija Bogunovic Slobodan Mitrović Jonathan Scarlett Volkan Cevher
+	Deletion-Robust Submodular Maximization at Scale.	2017	Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi
+	Running Time Analysis of the (1+1)-EA for Robust Linear Optimization	2019	Chao Bian Chao Qian Ke Tang
+	Running time analysis of the (1+1)-EA for robust linear optimization	2020	Chao Bian Chao Qian Ke Tang Yang Yu
+ PDF Chat	Resilient Active Information Gathering with Mobile Robots	2018	Brent Schlotfeldt Vasileios Tzoumas Dinesh Thakur George J. Pappas
+ PDF Chat	A Branch-and-Cut Algorithm for Submodular Interdiction Games	2022	Kübra Tanınmış Markus Sinnl

Works Cited by This (5)

Action	Title	Year	Authors
+	Submodular function maximization via the multilinear relaxation and contention resolution schemes	2011	Chandra Chekuri Jan Vondrák Rico Zenklusen
+ PDF Chat	Symmetry and Approximability of Submodular Maximization Problems	2013	J. Vondrák
+ PDF Chat	Theory and Applications of Robust Optimization	2011	Dimitris Bertsimas David B. Brown Constantine Caramanis
+	Deterministic Algorithms for Submodular Maximization Problems	2015	Niv Buchbinder Moran Feldman
+ PDF Chat	Submodular Maximization by Simulated Annealing	2011	Shayan Oveis Gharan Jan Vondrák