Optimal Algorithms for Submodular Maximization with Distributed
Constraints

Optimal Algorithms for Submodular Maximization with Distributed Constraints

30 September 2019

Alexander Robey

Brent Schlotfeldt

George J. Pappas

Papers citing "Optimal Algorithms for Submodular Maximization with Distributed Constraints"

10 / 10 papers shown

Title
Optimality Gap of Decentralized Submodular Maximization under Probabilistic Communication Joan Vendrell Solmaz Kia 26 1 0 16 Sep 2024
Communication- and Computation-Efficient Distributed Submodular Optimization in Robot Mesh Networks Zirui Xu S. S. Garimella Vasileios Tzoumas 29 0 0 15 Jul 2024
Leveraging Untrustworthy Commands for Multi-Robot Coordination in Unpredictable Environments: A Bandit Submodular Maximization Approach Satvik Garg Xiaodong Lin Somya Garg 22 1 0 28 Sep 2023
Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination Zirui Xu Hongyu Zhou Vasileios Tzoumas 8 9 0 26 Sep 2022
Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making Zirui Xu Vasileios Tzoumas 22 15 0 15 Apr 2022
Execution Order Matters in Greedy Algorithms with Limited Information Rohit Konda David Grimsman Jason R. Marden 9 10 0 02 Nov 2021
Distributed Strategy Selection: A Submodular Set Function Maximization Approach Navid Rezazadeh Solmaz S. Kia 14 17 0 29 Jul 2021
Sensor Planning for Large Numbers of Robots Micah Corah 27 5 0 08 Feb 2021
Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus Navid Rezazadeh Solmaz S. Kia 10 3 0 30 Nov 2020
The Impact of Message Passing in Agent-Based Submodular Maximization David Grimsman Matthew R. Kirchner J. Hespanha Jason R. Marden 6 1 0 07 Apr 2020