arXiv AI

Graphon Particle Systems, Part II: Dynamics of Distributed Stochastic Continuum Optimization

arXiv Machine Learning
Jun 3

Decentralized Stochastic Nonconvex Optimization under the $(L_0,L_1)$-Smoothness

arXiv:2509. 08726v3 Announce Type: replace-cross Abstract: This paper focuses on the decentralized stochastic optimization problem $f(\mathbf{x})=\frac{1}{m}\sum_{i=1}^m f_i(\mathbf{x})$ over a connected network of $n$ agents, where each local function has the form of $f_i(\mathbf{x}) = {\mathbb E}\left[F(\mathbf{x};{\boldsymbol \xi}_i)\right]$ which satisfies the $(L_0,L_1)$-smooth condition but possibly nonconvex and each random variable ${\boldsymbol \xi}_i$ follows distribution ${\mathcal D}_i$.

By Luo Luo, Xue Cui, Tingkai Jia, Cheng Chen
arXiv Machine Learning
Jul 3

Adjoint Matching through the Lens of the Stochastic Maximum Principle in Optimal Control

arXiv:2604. 08580v2 Announce Type: replace-cross Abstract: Reward fine-tuning of diffusion and flow models and sampling from tilted or Boltzmann distributions can both be formulated as stochastic optimal control (SOC) problems, where learning an optimal generative dynamics corresponds to optimizing a control under SDE constraints.

By Carles Domingo-Enrich, Jiequn Han
arXiv Machine Learning
Aug 19

Row-Stochastic Matrices Can Provably Outperform Doubly Stochastic Matrices in Decentralized Learning

The paper investigates two strategies for incorporating heterogeneous node weights in decentralized learning: embedding the weights into local losses to use a doubly stochastic matrix, and keeping the original losses while using a λ‑induced row‑stochastic matrix. By developing a weighted Hilbert‑space framework, the authors derive tighter convergence rates and show that the row‑stochastic matrix becomes self‑adjoint, reducing penalty terms that otherwise amplify consensus error. They provide conditions under which the row‑stochastic design converges faster, even with a smaller spectral gap, and offer topology‑design guidelines based on eigenvalue comparisons.

By Bing Liu, Boao Kong, Limin Lu, Kun Yuan, Chengcheng Zhao