Optimal Algorithms for Submodular Maximization with Distributed
Constraints

v1v2v3 (latest)

Optimal Algorithms for Submodular Maximization with Distributed Constraints

30 September 2019

Alexander Robey

Brent Schlotfeldt

George J. Pappas

ArXiv (abs)PDF HTML

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 125 2 0 16 Sep 2024
Communication- and Computation-Efficient Distributed Submodular Optimization in Robot Mesh Networks Zirui Xu S. S. Garimella Vasileios Tzoumas 56 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 51 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 80 9 0 26 Sep 2022
Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making Zirui Xu Vasileios Tzoumas 56 16 0 15 Apr 2022
Execution Order Matters in Greedy Algorithms with Limited Information Rohit Konda David Grimsman Jason R. Marden 42 11 0 02 Nov 2021
Distributed Strategy Selection: A Submodular Set Function Maximization Approach Navid Rezazadeh Solmaz S. Kia 35 19 0 29 Jul 2021
Sensor Planning for Large Numbers of Robots Micah Corah 144 5 0 08 Feb 2021
Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus Navid Rezazadeh Solmaz S. Kia 32 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 11 1 0 07 Apr 2020