Distributed Submodular Minimization And Motion Coordination Over Discrete State Space
Submodular set-functions are extensively used in large-scale combinatorial optimization problems arising in complex networks and machine learning. While there has been significant interest in distributed formulations of convex optimization, distributed ...
Shamma, Jeff S., Jaleel, Hassan
core
Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering. [PDF]
Zhu Y, Segarra S.
europepmc +1 more source
Submodular Optimization with Contention Resolution Extensions.
This paper considers optimizing a submodular function subject to a set of downward closed constraints. Previous literature on this problem has often constructed solutions by (1) discovering a fractional solution to the multi-linear extension and (2) rounding this solution to an integral solution via a contention resolution scheme. This line of research
Benjamin Moseley, Maxim Sviridenko
openaire +3 more sources
Primer design through submodular function estimation. [PDF]
Chen Y +6 more
europepmc +1 more source
Multilinear Extensions in Submodular Optimization for Optimal Sensor Scheduling in Nonlinear Networks [PDF]
Optimal sensing nodes selection in dynamic systems is a combinatorial optimization problem that has been thoroughly studied in the recent literature. This problem can be formulated within the context of set optimization.
Kazma, Mohamad H., Taha, Ahmad F.
core
Threshold-Aware Link-Graph Compression with Per-Sensor Observed-Packet Coverage Constraints and Temporal Robustness in Urban LoRaWAN Networks. [PDF]
Osadchyi V +5 more
europepmc +1 more source
Budget-Aware Routing for Long Clinical Text. [PDF]
Qureshi K, Martin G, Peng Y.
europepmc +1 more source
GA-AFedOD: gradient-aligned active federated learning for resource-aware object detection in edge industrial IoT. [PDF]
Wang Z, Yuan X, Chen J.
europepmc +1 more source
Submodular Reinforcement Learning [PDF]
In reinforcement learning (RL), rewards of states are typically considered additive, and following the Markov assumption, they are $\textit{independent}$ of states visited previously.
Mutný, Mojmír +3 more
core
Ranking with submodular functions on a budget. [PDF]
Zhang G, Tatti N, Gionis A.
europepmc +1 more source

