Research map / Multi-agent systems and games / Cooperative multi-agent RL
Decentralized Gossip-Based Stochastic Bilevel Optimization over Communication Networks
Shuoguang Yang, Xuezhou Zhang, Mengdi Wang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Estimate the inverse averaged inner Hessian using a truncated matrix-product approximation and gossip-estimated Hessians | Gossip-based DSBO · Decentralized stochastic bilevel optimization | outer-gradient estimation | Improved |
| Increase the number of agents from K=5 to K=10 or K=20 | Gossip-based DSBO · Australia handwriting dataset | convergence speed: K=5,10,20 | Improved |
| Replace gossip-based DSBO with the decentralized double-loop baseline DBSA | Australia handwriting dataset, K=5 · Australia handwriting dataset | validation loss | Hurt |
| Replace gossip-based DSBO with the double-loop baseline DSGD | Multi-agent MDP policy evaluation, K=5 · Multi-agent MDP | mean square error | Hurt |
| Increase the number of agents from K=5 to K=10 or K=20 | Gossip-based DSBO · Multi-agent MDP policy evaluation | samples to reach an ε-optimal solution: K = 5,10,20; 10^{-6} | No clear effect |
Closest papers by meaning
- SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization (NeurIPS 2024 · similarity 0.89)
- DUET: Decentralized Bilevel Optimization without Lower-Level Strong Convexity (ICLR 2025 · similarity 0.89)
- Distributed Bilevel Optimization with Communication Compression (ICML 2024 · similarity 0.89)
- Locally Differentially Private Decentralized Stochastic Bilevel Optimization with Guaranteed Convergence Accuracy (ICML 2024 · similarity 0.88)
- Problem-Parameter-Free Decentralized Bilevel Optimization (NeurIPS 2025 · similarity 0.88)
- Nonconvex Decentralized Stochastic Bilevel Optimization under Heavy-Tailed Noise (NeurIPS 2026 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
