Search Results for author: Paul Dütting

Found 4 papers, 1 papers with code

Fully Dynamic Submodular Maximization over Matroids

no code implementations31 May 2023 Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

Maximizing monotone submodular functions under a matroid constraint is a classic algorithmic problem with multiple applications in data mining and machine learning.

Deletion Robust Non-Monotone Submodular Maximization over Matroids

no code implementations16 Aug 2022 Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

Maximizing a submodular function is a fundamental task in machine learning and in this paper we study the deletion robust version of the problem under the classic matroids constraint.

Cannot find the paper you are looking for? You can Submit a new open access paper.