paper-with-me

Papers

Coercivity and Local Convergence of Physical Learning in Linear Circuits

2026-06-13 · Joshua A. McGinnis, Xinbo Li, Yoichiro Mori arxiv

Physical learning methods train physical networks to perform computational tasks using only local update rules, exploiting the physics of the system to handle the global transfer of information. We provide the first local convergence analysis of three such methods -- Equilibrium Propagation (EP), Coupled Learning (CL), and a new method we call Adjoint Coupled Learning (AL) -- for linear circuits, in the limit of small-nudging for both discrete and continuous time. EP and AL perform gradient descent on a natural loss function, while CL follows modified dynamics with an additional cubic correction. Assuming the existence of a solution, we identify a coercivity condition, expressed as a rank condition on a matrix built from the network's incidence structure, under which the training loss decays exponentially and the parameters converge to the solution manifold. We show that coercivity can fail by exhibiting a kite circuit in which a symmetry causes the coercivity constant to degenerate on the solution manifold, but prove using Sard's theorem that such degeneracies are non-generic: coercivity holds at every point of the solution manifold for almost every choice of desired output.

📄 PDF Abstract BibTeX arXiv:2606.15443

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity

2021-06-30 · NeurIPS 2021 12 · Nicolas Loizou, Hugo Berard, Gauthier Gidel, Ioannis Mitliagkas 외

Two of the most prominent algorithms for solving unconstrained smooth games are the classical stochastic gradient descent-ascent (SGDA) and the recently introduced stochastic consensus optimization (SCO) [Mescheder et al…

Adaptive observers for biophysical neuronal circuits

2021-11-03 · Thiago B. Burghi, Rodolphe Sepulchre

This paper presents adaptive observers for online state and parameter estimation of a class of nonlinear systems motivated by biophysical models of neuronal circuits. We first present a linear-in-the-parameters design th…

parameter estimation

Convergence Rates for Projective Splitting

2018-06-11 · Patrick R. Johnstone, Jonathan Eckstein

Projective splitting is a family of methods for solving inclusions involving sums of maximal monotone operators. First introduced by Eckstein and Svaiter in 2008, these methods have enjoyed significant innovation in rece…

Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity

2021-10-08 · Eduard Gorbunov, Nicolas Loizou, Gauthier Gidel

Extragradient method (EG) (Korpelevich, 1976) is one of the most popular methods for solving saddle point and variational inequalities problems (VIP). Despite its long history and significant attention in the optimizatio…

Single-Forward-Step Projective Splitting: Exploiting Cocoercivity

2019-02-24 · Patrick R. Johnstone, Jonathan Eckstein

This work describes a new variant of projective splitting for solving maximal monotone inclusions and complicated convex optimization problems. In the new version, cocoercive operators can be processed with a single forw…