A universal approximation theorem for nonlinear resistive networks

Benjamin Scellier, Siddhartha Mishra
12/22/2023
cs.LGcond-mat.dis-nn

No official code found. Best implementation: rain-neuromorphics/energy-based-learning (34 stars, MIT, last commit 2025-04-06).

Abstract

Resistor networks have recently been studied as analog computing platforms for machine learning, particularly due to their compatibility with the Equilibrium Propagation training framework. In this work, we explore the computational capabilities of these networks. We prove that electrical networks consisting of voltage sources, linear resistors, diodes, and voltage-controlled voltage sources (VCVSs) can approximate any continuous function to arbitrary precision. Central to our proof is a method for translating a neural network with rectified linear units into an approximately equivalent electrical network comprising these four elements. Our proof relies on two assumptions: (a) that circuit elements are ideal, and (b) that variable resistor conductances and VCVS amplification factors can take any value (arbitrarily small or large). Our findings provide insights that could guide the development of universal self-learning electrical networks.

View on arXivView PDF

Code Implementations(1)

MIT

Code to simulate energy-based analog systems and equilibrium propagation

349PythonDec 3, 20231 years agoMIT

Similar Papers

Cite this paper

@article{scellier2023universal,
  title  = {A universal approximation theorem for nonlinear resistive networks},
  author = {Benjamin Scellier and Siddhartha Mishra},
  year   = {2023},
  eprint = {2312.15063},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2312.15063v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2312.15063.svg)](https://codeofpaper.com/paper/2312.15063)

Discussion