English
Related papers

Related papers: On when is Reservoir Computing with Cellular Autom…

200 papers

Elementary Cellular Automata (ECA) are a well-studied computational universe that is, despite its simple configurations, capable of impressive computational variety. Harvesting this computation in a useful way has historically shown itself…

Cellular Automata and Lattice Gases · Physics 2024-07-26 Tom Eivind Glover , Ruben Jahren , Francesco Martinuzzi , Pedro Gonçalves Lind , Stefano Nichele

Reservoir computing (RC) can efficiently process time-series data by transferring the input signal to randomly connected recurrent neural networks (RNNs), which are referred to as a reservoir. The high-dimensional representation of…

Machine Learning · Computer Science 2023-01-24 Yusuke Sakemi , Sou Nobukawa , Toshitaka Matsuki , Takashi Morie , Kazuyuki Aihara

In this paper, linear Cellular Automta (CA) rules are recursively generated using a binary tree rooted at "0". Some mathematical results on linear as well as non-linear CA rules are derived. Integers associated with linear CA rules are…

Cellular Automata and Lattice Gases · Physics 2012-09-04 Birendra Kumar Nayak , Sudhakar Sahoo , Sagarika Biswal

In-materia reservoir computing (RC) leverages the intrinsic physical responses of functional materials to perform complex computational tasks. Magnetic metamaterials are exciting candidates for RC due to their huge state space, nonlinear…

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

The authors demonstrate the use of a propagating spin waves for implementing a reservoir computing architecture. The proposed concept utilises an active ring resonator comprising a magnetic thin film delay line integrated into a feedback…

Applied Physics · Physics 2020-04-01 Stuart Watt , Mikhail Kostylev

Robust principal component analysis (RPCA) is a well-studied problem with the goal of decomposing a matrix into the sum of low-rank and sparse components. In this paper, we propose a nonconvex feasibility reformulation of RPCA problem and…

Optimization and Control · Mathematics 2020-01-27 Aritra Dutta , Filip Hanzely , Peter Richtárik

We present an experimental validation of a recently proposed optimization technique for reservoir computing, using an optoelectronic setup. Reservoir computing is a robust framework for signal processing applications, and the development of…

Emerging Technologies · Computer Science 2024-01-26 Enrico Picco , Lina Jaurigue , Kathy Lüdge , Serge Massar

The Reservoir Computing (RC) paradigm posits that sufficiently complex physical systems can be used to massively simplify pattern recognition tasks and nonlinear signal prediction. This work demonstrates how random topological magnetic…

Mesoscale and Nanoscale Physics · Physics 2020-11-18 Daniele Pinna , George Bourianoff , Karin Everschor-Sitte

If a cellular automaton (CA) is started with a single ON cell, how many cells will be ON after n generations? For certain "odd-rule" CAs, including Rule 150, Rule 614, and Fredkin's Replicator, the answer can be found by using the…

Combinatorics · Mathematics 2015-03-05 N. J. A. Sloane

Reservoir computers, based on large recurrent neural networks with fixed random connections, are known to perform a wide range of information processing tasks. However, the nature of data transformations within the reservoir, the interplay…

Neural and Evolutionary Computing · Computer Science 2025-11-24 Claus Metzner , Achim Schilling , Thomas Kinfe , Andreas Maier , Patrick Krauss

Recurrent neural networks are used to forecast time series in finance, climate, language, and from many other domains. Reservoir computers are a particularly easily trainable form of recurrent neural network. Recently, a "next-generation"…

Machine Learning · Computer Science 2023-03-28 Sarah E. Marzen , Paul M. Riechers , James P. Crutchfield

Reversible Cellular Automata (RCA) are a physics-like model of computation consisting of an array of identical cells, evolving in discrete time steps by iterating a global evolution G. Further, G is required to be shift-invariant (it acts…

Discrete Mathematics · Computer Science 2012-01-27 Pablo Arrighi , Vincent Nesme

Reservoir computing is a machine learning paradigm that uses a high-dimensional dynamical system, or \emph{reservoir}, to approximate and predict time series data. The scale, speed and power usage of reservoir computers could be enhanced by…

Neural and Evolutionary Computing · Computer Science 2022-11-16 Forrest C. Sheldon , Artemy Kolchinsky , Francesco Caravelli

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

A wide family of nonlinear sequence generators, the so-called clock-controlled shrinking generators, has been analyzed and identified with a subset of linear cellular automata. The algorithm that converts the given generator into a linear…

Cryptography and Security · Computer Science 2010-05-19 Amparo Fúster-Sabater

Robust principal component analysis (RPCA) has drawn significant attentions due to its powerful capability in recovering low-rank matrices as well as successful appplications in various real world problems. The current state-of-the-art…

Machine Learning · Computer Science 2019-04-17 Chong Peng , Chenglizhao Chen , Zhao Kang , Jianbo Li , Qiang Cheng

Reservoir computers (RCs) are powerful machine learning architectures for time series prediction. Recently, next generation reservoir computers (NGRCs) have been introduced, offering distinct advantages over RCs, such as reduced…

Machine Learning · Computer Science 2024-06-07 Ravi Chepuri , Dael Amzalag , Thomas Antonsen , Michelle Girvan

Reservoir computers are a type of neuromorphic computer that may be built a an analog system, potentially creating powerful computers that are small, light and consume little power. Typically a reservoir computer is build by connecting…

Neural and Evolutionary Computing · Computer Science 2021-02-03 Thomas L. Carroll

The reservoir computing scheme is a machine learning mechanism which utilizes the naturally occuring computational capabilities of dynamical systems. One important subset of systems that has proven powerful both in experiments and theory…

Neural and Evolutionary Computing · Computer Science 2021-08-09 André Röhm , Kathy Lüdge