Fully Dynamic Submodular Maximization over Matroids

31 May 2023

Papers citing "Fully Dynamic Submodular Maximization over Matroids"

6 / 6 papers shown

Title
A Dynamic Algorithm for Weighted Submodular Cover Problem Kiarash Banihashem Samira Goudarzi Mohammadtaghi Hajiaghayi Peyman Jabbarzade M. Monemizadeh 29 0 0 13 Jul 2024
Consistent Submodular Maximization Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 34 1 0 30 May 2024
Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Adam Sealfon 36 0 0 28 May 2024
Dynamic Non-monotone Submodular Maximization Kiarash Banihashem Leyla Biabani Samira Goudarzi Mohammadtaghi Hajiaghayi Peyman Jabbarzade M. Monemizadeh 22 2 0 07 Nov 2023
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 29 3 0 16 Aug 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 41 15 0 31 Jan 2022