English
Related papers

Related papers: Blurred stochastic chains

200 papers

We consider a neural network with adapting synapses whose dynamics can be analitically computed. The model is made of $N$ neurons and each of them is connected to $K$ input neurons chosen at random in the network. The synapses are…

Disordered Systems and Neural Networks · Physics 2009-10-30 G. Lattanzi , G. Nardulli , G. Pasquariello , S. Stramaglia

The main goal of the paper is to develop an estimate for the conditional probability function of random stationary ergodic symbolic sequences with elements belonging to a finite alphabet. We elaborate a decomposition procedure for the…

Data Analysis, Statistics and Probability · Physics 2017-08-09 S. S. Melnik , O. V. Usatenko

We study an extended system that without noise shows a spatially homogeneous state, but when submitted to an adequate multiplicative noise, some "noise-induced patterns" arise. The stochastic resonance between these structures is…

Pattern Formation and Solitons · Physics 2013-05-29 B. von Haeften , G. Izús , S. Mangioni , A. D. Sánchez , H. S. Wio

This paper proposes a new type of recurrence where we divide the Markov chains into intervals that start when the chain enters into a subset A, then sample another subset B far away from A and end when the chain again return to A. The…

Methodology · Statistics 2016-02-24 Lars Holden

The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is…

Probability · Mathematics 2007-06-13 Johan Segers

Stochastic chains represent a wide and key variety of phenomena in many branches of science within the context of Information Theory and Thermodynamics. They are typically approached by a sequence of independent events or by a memoryless…

Statistical Mechanics · Physics 2017-03-06 J. Ricardo Arias-Gonzalez

We evaluate the mutual information between the input and the output of a two layer network in the case of a noisy and non-linear analogue channel. In the case where the non-linearity is small with respect to the variability in the noise, we…

Statistical Mechanics · Physics 2009-10-31 E. Korutcheva , V. Del Prete , J. -P. Nadal

We study the problem of hypothesis testing between two discrete distributions, where we only have access to samples after the action of a known reversible Markov chain, playing the role of noise. We derive instance-dependent minimax rates…

Statistics Theory · Mathematics 2018-08-15 Quentin Berthet , Varun Kanade

We consider a strictly substochastic matrix or an stochastic matrix with absorbing states. By using quasi-stationary distributions one shows there is a canonical associated stationary Markov chain. Based upon $2-$stringing representation of…

Probability · Mathematics 2019-10-03 Servet Martínez

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

We consider the motion of a Brownian particle in $\mathbb{R}$, moving between a particle fixed at the origin and another moving deterministically away at slow speed $\epsilon>0$. The middle particle interacts with its neighbours via a…

Probability · Mathematics 2008-07-04 Michael Allman , Volker Betz

The problem of separation of an observed sum of chaotic signals into the individual components in the presence of noise on the path to the observer is considered. A noise threshold is found above which high-quality separation is impossible.…

Chaotic Dynamics · Physics 2009-11-07 Yuri V. Andreyev , Alexander S. Dmitriev , Elena V. Efremova

The EM-algorithm is a general procedure to get maximum likelihood estimates if part of the observations on the variables of a network are missing. In this paper a stochastic version of the algorithm is adapted to probabilistic neural…

Artificial Intelligence · Computer Science 2013-03-26 Gerhard Paass

Chaos is popularly associated with its property of sensitivity to initial conditions. In this paper we will show that there can be a flip side to this property which is quite fascinating and highly useful in many applications. As a result,…

Chaotic Dynamics · Physics 2009-05-05 Prabhakar G. Vaidya

Suppose that a sequence of numbers $x_n$ (a `signal') is transmitted through a noisy channel. The receiver observes a noisy version of the signal with additive random fluctuations, $x_n + \xi_n$, where $\xi_n$ is a sequence of independent…

Probability · Mathematics 2017-03-14 Nir Lev , Ron Peled , Yuval Peres

We consider two particles hopping on a chain with a contact interaction between them. At strong interaction, there is a molecular bound state separated by a direct gap from a continuous band of atomic states. Introducing weak disorder in…

Disordered Systems and Neural Networks · Physics 2021-11-12 Hugo Perrin , János K. Asbóth , Jean-Noël Fuchs , Rémy Mosseri

Coded recurrent neural networks with three levels of sparsity are introduced. The first level is related to the size of messages, much smaller than the number of available neurons. The second one is provided by a particular coding rule,…

Machine Learning · Computer Science 2011-02-22 Vincent Gripon , Claude Berrou

The following learning problem arises naturally in various applications: Given a finite sample from a categorical or count time series, can we learn a function of the sample that (nearly) maximizes the probability of correctly guessing the…

Statistics Theory · Mathematics 2026-05-27 J. -R. Chazottes , S. Gallo , D. Takahashi

In this paper, we consider distributed decision-making over stochastic communication links in multi-agent systems. We show how to extend the current literature on potential games with binary log-linear learning (which mainly focuses on…

Multiagent Systems · Computer Science 2014-12-16 Arjun Muralidharan , Yuan Yan , Yasamin Mostofi

Unsupervised structure learning in high-dimensional time series data has attracted a lot of research interests. For example, segmenting and labelling high dimensional time series can be helpful in behavior understanding and medical…

Machine Learning · Computer Science 2017-05-25 Hao Liu , Haoli Bai , Lirong He , Zenglin Xu