English
Related papers

Related papers: Cellular Probabilistic Automata - A Novel Method f…

200 papers

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the…

Quantum Physics · Physics 2025-01-22 Elisabeth Wagner , Federico Dell'Anna , Ramil Nigmatullin , Gavin K. Brennen

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

This paper introduces a novel method for the automatic detection and handling of nonlinearities in a generic transformation. A nonlinearity index that exploits second order Taylor expansions and polynomial bounding techniques is first…

Numerical Analysis · Mathematics 2024-02-05 Matteo Losacco , Alberto Fossà , Roberto Armellin

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

Uncertainty estimation, which provides a means of building explainable neural networks for medical imaging applications, have mostly been studied for single deep learning models that focus on a specific task. In this paper, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Leonhard F. Feiner , Martin J. Menten , Kerstin Hammernik , Paul Hager , Wenqi Huang , Daniel Rueckert , Rickmer F. Braren , Georgios Kaissis

Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits…

Statistical Mechanics · Physics 2018-02-13 J. M. Nava-Sedeno , H. Hatzikirou , R. Klages , A. Deutsch

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

Uncertainty analysis in the outcomes of model predictions is a key element in decision-based material design to establish confidence in the models and evaluate the fidelity of models. Uncertainty Propagation (UP) is a technique to determine…

Machine Learning · Computer Science 2023-02-13 Danial Khatamsaz , Vahid Attari , Raymundo Arroyave , Douglas L. Allaire

We improve a recently proposed dynamically driven renormalization group algorithm for cellular automata systems with one absorbing state, introducing spatial correlations in the expression for the transition probabilities. We implement the…

Statistical Mechanics · Physics 2009-10-31 Roberto A. Monetti , Javier E. Satulovsky

Starting from integrable cellular automata we present a novel form of Painlev\'e equations. These equations are discrete in both the independent variable and the dependent one. We show that they capture the essence of the behavior of the…

solv-int · Physics 2009-10-30 B. Grammaticos , Y. Ohta , A. Ramani , D. Takahashi , K. M. Tamizhmani

Probabilistic convolutional neural networks, which predict distributions of predictions instead of point estimates, led to recent advances in many areas of computer vision, from image reconstruction to semantic segmentation. Besides state…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Josef Lorenz Rumberger , Lisa Mais , Dagmar Kainmueller

Uncertainty pervades through the modern robotic autonomy stack, with nearly every component (e.g., sensors, detection, classification, tracking, behavior prediction) producing continuous or discrete probabilistic distributions. Trajectory…

Robotics · Computer Science 2022-07-13 Boris Ivanovic , Yifeng Lin , Shubham Shrivastava , Punarjay Chakravarty , Marco Pavone

Classical Cellular Automata (CCAs) are a powerful computational framework widely used to model complex systems driven by local interactions. Their simplicity lies in the use of a finite set of states and a uniform local rule, yet this…

Cellular Automata and Lattice Gases · Physics 2025-03-20 Enrico Formenti , Faizal Hafiz , Amelia Kunze , Davide La Torre

Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to…

Cellular Automata and Lattice Gases · Physics 2024-03-07 Franco Bagnoli , Sara Dridi , Samira El Yacoubi , Raul Rechtman

The accurate numerical solution of partial differential equations is a central task in numerical analysis allowing to model a wide range of natural phenomena by employing specialized solvers depending on the scenario of application. Here,…

Numerical Analysis · Mathematics 2022-12-13 Moritz Reh , Martin Gärttner

We apply a recently proposed dynamically driven renormalization group scheme to probabilistic cellular automata having one absorbing state. We have found just one unstable fixed point with one relevant direction. In the limit of small…

adap-org · Physics 2009-10-28 M. J. de Oliveira , J. Satulovsky

Motivated by the problem of computer-aided detection (CAD) of pulmonary nodules, we introduce methods to propagate and fuse uncertainty information in a multi-stage Bayesian convolutional neural network (CNN) architecture. The question we…

Computer Vision and Pattern Recognition · Computer Science 2018-02-15 Onur Ozdemir , Benjamin Woodward , Andrew A. Berlin

A novel method to propagate uncertainty through the soft-thresholding nonlinearity is proposed in this paper. At every layer the current distribution of the target vector is represented as a spike and slab distribution, which represents the…

Machine Learning · Statistics 2018-12-03 Danil Kuzin , Olga Isupova , Lyudmila Mihaylova

We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in…

Statistical Mechanics · Physics 2018-03-09 J. Ricardo G. Mendonça