Simple Cycle Reservoirs are Universal

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Boyu, Fong, Robert Simon, Tiňo, Peter
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917684691599360
author Li, Boyu
Fong, Robert Simon
Tiňo, Peter
author_facet Li, Boyu
Fong, Robert Simon
Tiňo, Peter
contents Reservoir computation models form a subclass of recurrent neural networks with fixed non-trainable input and dynamic coupling weights. Only the static readout from the state space (reservoir) is trainable, thus avoiding the known problems with propagation of gradient information backwards through time. Reservoir models have been successfully applied in a variety of tasks and were shown to be universal approximators of time-invariant fading memory dynamic filters under various settings. Simple cycle reservoirs (SCR) have been suggested as severely restricted reservoir architecture, with equal weight ring connectivity of the reservoir units and input-to-reservoir weights of binary nature with the same absolute value. Such architectures are well suited for hardware implementations without performance degradation in many practical tasks. In this contribution, we rigorously study the expressive power of SCR in the complex domain and show that they are capable of universal approximation of any unrestricted linear reservoir system (with continuous readout) and hence any time-invariant fading memory filter over uniformly bounded input streams.
format Preprint
id arxiv_https___arxiv_org_abs_2308_10793
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Simple Cycle Reservoirs are Universal
Li, Boyu
Fong, Robert Simon
Tiňo, Peter
Neural and Evolutionary Computing
Reservoir computation models form a subclass of recurrent neural networks with fixed non-trainable input and dynamic coupling weights. Only the static readout from the state space (reservoir) is trainable, thus avoiding the known problems with propagation of gradient information backwards through time. Reservoir models have been successfully applied in a variety of tasks and were shown to be universal approximators of time-invariant fading memory dynamic filters under various settings. Simple cycle reservoirs (SCR) have been suggested as severely restricted reservoir architecture, with equal weight ring connectivity of the reservoir units and input-to-reservoir weights of binary nature with the same absolute value. Such architectures are well suited for hardware implementations without performance degradation in many practical tasks. In this contribution, we rigorously study the expressive power of SCR in the complex domain and show that they are capable of universal approximation of any unrestricted linear reservoir system (with continuous readout) and hence any time-invariant fading memory filter over uniformly bounded input streams.
title Simple Cycle Reservoirs are Universal
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2308.10793