method · first seen 9 Oct 2026
submodular maximization
Greedy or approximate selection of sets maximizing a diminishing-returns objective, giving provable approximation guarantees.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Failure-Resilient Multi-Robot Coordination with $k$-Connectivity Constrained Submodular MaximizationPapers · 9 Oct 2026 · Yoonjae Hwang, Hojune Kim, Ellen Novoseller, Guangyao Shi, Gaurav S. Sukhatme
- Mobility-Budget-Constrained Submodular Maximization for Distributed Semantic Multi-Robot ExplorationPapers · 13 Oct 2026 · Changxuan Yao, Sandilya Sai Garimella, Lu Gan, Panagiotis Tsiotras
- Consistent Submodular Maximization with Full ForesightPapers · 4 Nov 2026 · Eric Balkanski, Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-F…
- Optimal Polynomial-Query Approximation for Consistent Submodular Maximization with Short LookaheadPapers · 8 Nov 2026 · Vaneet Aggarwal
- Tight Bounds for Non-Monotone Submodular Maximization under a Cardinality Constraint with Constant RecoursePapers · 15 Nov 2026 · Vaneet Aggarwal
Latest sources
- Tight Bounds for Non-Monotone Submodular Maximization under a Cardinality Constraint with Constant RecoursePapers · 15 Nov 2026 · Vaneet Aggarwal
- Optimal Polynomial-Query Approximation for Consistent Submodular Maximization with Short LookaheadPapers · 8 Nov 2026 · Vaneet Aggarwal
- Consistent Submodular Maximization with Full ForesightPapers · 4 Nov 2026 · Eric Balkanski, Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-F…
- Mobility-Budget-Constrained Submodular Maximization for Distributed Semantic Multi-Robot ExplorationPapers · 13 Oct 2026 · Changxuan Yao, Sandilya Sai Garimella, Lu Gan, Panagiotis Tsiotras
- Failure-Resilient Multi-Robot Coordination with $k$-Connectivity Constrained Submodular MaximizationPapers · 9 Oct 2026 · Yoonjae Hwang, Hojune Kim, Ellen Novoseller, Guangyao Shi, Gaurav S. Sukhatme