GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions

• Main Authors: Gopal, Shivaram, Ferdous, S M, Maji, Hemanta K, Pothen, Alex
• Format: Journal Article
• Language: English
• Published: 15.03.2024
• Subjects: Computer Science - Data Structures and Algorithms; Computer Science - Distributed, Parallel, and Cluster Computing; Computer Science - Learning
• DOI: 10.48550/arxiv.2403.10332

We describe a parallel approximation algorithm for maximizing monotone submodular functions subject to hereditary constraints on distributed memory multiprocessors. Our work is motivated by the need to solve submodular optimization problems on massive data sets, for practical contexts such as data s...