English
Related papers

Related papers: Gaussian concentration bounds for probabilistic ce…

200 papers

We propose a stochastic Model Predictive Control (MPC) framework that ensures closed-loop chance constraint satisfaction for linear systems with general sub-Gaussian process and measurement noise. By considering sub-Gaussian noise, we can…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Yunke Ao , Johannes Köhler , Manish Prajapat , Yarden As , Melanie Zeilinger , Philipp Fürnstahl , Andreas Krause

Gibbs sampling is a common procedure used to fit finite mixture models. However, it is known to be slow to converge when exploring correlated regions of a parameter space and so blocking correlated parameters is sometimes implemented in…

Statistics Theory · Mathematics 2024-11-04 David Michael Swanson

The probabilistic cellular automaton (PCA) method is highlighted for its relatively simple numerical algorithm and low computational cost in the simulation of microstructural evolution. In this method, probabilistic state change rules are…

Materials Science · Physics 2024-04-23 Majid Seyed-Salehi

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

Universality classes of Ising-like phase transitions are investigated in series of two-dimensional synchronously updated probabilistic cellular automata (PCAs), whose time evolution rules are either of Glauber type or of majority-vote type,…

Statistical Mechanics · Physics 2007-05-23 Kazumasa Takeuchi

Using the linear Gaussian latent variable model as a starting point we relax some of the constraints it imposes by deriving a nonparametric latent feature Gaussian variable model. This model introduces additional discrete latent variables…

Machine Learning · Statistics 2019-05-28 Adam Farooq , Yordan P. Raykov , Luc Evers , Max A. Little

We aim this paper to develop the classical lattice models with unbounded spin to the case of non-quadratic polynomial interaction. We demonstrate that the distinct relation between the growths of potentials leads to the uniqueness and the…

Mathematical Physics · Physics 2021-08-27 Alexander Val. Antoniouk , Alexandra Vict. Antoniouk

We build a quantum cellular automaton (QCA) which coincides with 1+1 QED on its known continuum limits. It consists in a circuit of unitary gates driving the evolution of particles on a one dimensional lattice, and having them interact with…

Quantum Physics · Physics 2022-01-21 Kevissen Sellapillay , Pablo Arrighi , Giuseppe Di Molfetta

Gaussian process (GP) regression has been widely used in supervised machine learning due to its flexibility and inherent ability to describe uncertainty in function estimation. In the context of control, it is seeing increasing use for…

Systems and Control · Computer Science 2020-01-01 Lukas Hewing , Juraj Kabzan , Melanie N. Zeilinger

From the perspective of the large deviations theory of occupational measures, the paper considers Probabilistic Cellular Automata (PCA) as Markov chains on infinite dimensional space. It turns out that for a wide range of PCA, the…

Probability · Mathematics 2026-03-17 Alex Eizenberg

In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of…

Cellular Automata and Lattice Gases · Physics 2022-10-26 Subrata Paul

We investigate the density classification task (DCT) -- determining the majority bit in a one-dimensional binary lattice -- within a quantum cellular automaton (CA) framework. While there is no one-dimensional two-state, radius $r \geq 1$,…

Quantum Physics · Physics 2025-10-09 Pedro C. S. Costa , Yuval R. Sanders , Pedro Paulo Balbi , Gavin K. Brennen

On the space of $\pm 1$ spin configurations on the 3$d$-square lattice, we consider the \emph{shaken dynamics}, a parallel Markovian dynamics that can be interpreted in terms of Probabilistic Cellular Automata. The transition probabilities…

Statistical Mechanics · Physics 2022-05-27 Benedetto Scoppola , Alessio Troiani , Matteo Veglianti

We study a class of Gibbs measures of classical particle spin systems with spin space $S=\mathbb{R}^{m}$ and unbounded pair interaction, living on a metric graph given by a typical realization $\gamma $ of a random point process in…

Mathematical Physics · Physics 2015-06-16 Alexei Daletskii , Yuri Kondratiev , Yuri Kozitsky , Tanja Pasurek

The phase diagram of the coupled sine circle map lattice shows spatio-temporal intermittency of two distinct types: spatio-temporal intermittency of the directed percolation (DP) class, and spatial intermittency which does not belong to…

Chaotic Dynamics · Physics 2007-07-06 Zahera Jabeen , Neelima Gupte

Instances of discrete quantum systems coupled to a continuum of oscillators are ubiquitous in physics. Often the continua are approximated by a discrete set of modes. We derive analytical error bounds on expectation values of system…

Quantum Physics · Physics 2016-02-16 Mischa P. Woods , Martin B. Plenio

Certain fermionic quantum field theories are equivalent to probabilistic cellular automata, with fermionic occupation numbers associated to bits. We construct an automaton that represents a discrete model of spinor gravity in four…

High Energy Physics - Lattice · Physics 2023-05-01 C. Wetterich

We present a novel decentralized algorithm for coverage control in unknown spatial environments modeled by Gaussian Processes (GPs). To trade-off between exploration and exploitation, each agent autonomously determines its trajectory by…

Machine Learning · Computer Science 2026-05-28 Gennaro Guidone , Luca Monegaglia , Elia Raimondi , Han Wang , Mattia Bianchi , Florian Dörfler

We exhibit a Probabilistic Cellular Automaton (PCA) on the integers with an alphabet and a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether…

Formal Languages and Automata Theory · Computer Science 2011-07-11 Philippe Chassaing , Jean Mairesse

Gaussian process classification (GPC) provides a flexible and powerful statistical framework describing joint distributions over function space. Conventional GPCs however suffer from (i) poor scalability for big data due to the full kernel…

Machine Learning · Statistics 2019-09-17 Haitao Liu , Yew-Soon Ong , Ziwei Yu , Jianfei Cai , Xiaobo Shen