Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

15 June 2017

Ilija Bogunovic

Slobodan Mitrovic

Jonathan Scarlett

ArXiv (abs)PDF HTML

Papers citing "Robust Submodular Maximization: A Non-Uniform Partitioning Approach"

15 / 15 papers shown

Title
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 71 9 0 31 May 2023
Robust Sequence Networked Submodular Maximization Qihao Shi Bingyang Fu C. Wang Jiawei Chen Sheng Zhou Yan Feng Chun-Yen Chen 63 0 0 28 Dec 2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 68 3 0 16 Aug 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 92 16 0 31 Jan 2022
Learning for Robust Combinatorial Optimization: Algorithm and Application Zhihui Shao Jianyi Yang Cong Shen Shaolei Ren 90 6 0 20 Dec 2021
Adversarial Robustness of Streaming Algorithms through Importance Sampling Vladimir Braverman Avinatan Hassidim Yossi Matias Mariano Schain Sandeep Silwal Samson Zhou AAML OOD 65 43 0 28 Jun 2021
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 55 35 0 12 Oct 2019
Running Time Analysis of the (1+1)-EA for Robust Linear Optimization Chao Bian Chao Qian K. Tang Yang Yu 46 8 0 17 Jun 2019
A Unified Framework of Constrained Robust Submodular Optimization with Applications Rishabh K. Iyer 68 8 0 14 Jun 2019
Adaptive Sequence Submodularity Marko Mitrovic Ehsan Kazemi Moran Feldman Andreas Krause Amin Karbasi 59 27 0 15 Feb 2019
Adversarially Robust Optimization with Gaussian Processes Ilija Bogunovic Jonathan Scarlett Stefanie Jegelka Volkan Cevher GP AAML 73 127 0 25 Oct 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 91 46 0 20 Feb 2018
Distributionally Robust Submodular Maximization Matthew Staib Bryan Wilder Stefanie Jegelka 100 36 0 14 Feb 2018
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach Slobodan Mitrovic Ilija Bogunovic A. Norouzi-Fard Jakub Tarnawski Volkan Cevher 79 51 0 07 Nov 2017