English
Related papers

Related papers: The shape of a memorised random walk

200 papers

We consider learning on graphs, guided by kernels that encode similarity between vertices. Our focus is on random walk kernels, the analogues of squared exponential kernels in Euclidean spaces. We show that on large, locally treelike,…

Machine Learning · Statistics 2013-10-01 Matthew Urry , Peter Sollich

The statistical study of human memory requires large-scale experiments, involving many stimuli conditions and test subjects. While this approach has proven to be quite fruitful for meaningless material such as random lists of words,…

Computation and Language · Computer Science 2024-11-26 Antonios Georgiou , Tankut Can , Mikhail Katkov , Misha Tsodyks

Modular structure is ubiquitous among real-world networks from related proteins to social groups. Here we analyze the modular organization of brain networks at a large-scale (voxel level) extracted from functional magnetic resonance imaging…

Data Analysis, Statistics and Probability · Physics 2009-04-16 M. Valencia , M. A. Pastor , MA. Fernandez-Seara , J. Artieda , J. Martinerie , M. Chavez

Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random…

Probability · Mathematics 2019-01-29 Elizaveta Ermakova , Polina Makhmutova , Elena Yarovaya

In the mammalian brain, many neuronal ensembles are involved in representing spatial structure of the environment. In particular, there exist cells that encode the animal's location and cells that encode head direction. A number of studies…

Neurons and Cognition · Quantitative Biology 2021-08-10 Y. Dabaghian

We consider random walks on $\Z^d$ among nearest-neighbor random conductances which are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. Our focus is on the detailed properties of the paths of…

Probability · Mathematics 2014-10-29 Marek Biskup , Oren Louidor , Alex Rozinov , Alexander Vandenberg-Rodes

We consider the problem of improving kernel approximation via randomized feature maps. These maps arise as Monte Carlo approximation to integral representations of kernel functions and scale up kernel methods for larger datasets. Based on…

Machine Learning · Computer Science 2018-10-31 Marina Munkhoeva , Yermek Kapushev , Evgeny Burnaev , Ivan Oseledets

We study how memory impacts passages at the origin for a so-called elephant random walk in the diffusive regime. We observe that the number of zeros always grows asymptotically like the square root of the time, despite the fact that,…

Probability · Mathematics 2022-01-07 Jean Bertoin

This paper highlights the significance of including memory structures in neural networks when the latter are used to learn perception-action loops for autonomous robot navigation. Traditional navigation approaches rely on global maps of the…

Robotics · Computer Science 2017-05-24 Steven W Chen , Nikolay Atanasov , Arbaaz Khan , Konstantinos Karydis , Daniel D. Lee , Vijay Kumar

Different models of random walks on the dual graphs of compact urban structures are considered. Analysis of access times between streets helps to detect the city modularity. The statistical mechanics approach to the ensembles of lazy random…

Physics and Society · Physics 2013-05-29 D. Volchenkov , Ph. Blanchard

Memories in neural system are shaped through the interplay of neural and learning dynamics under external inputs. By introducing a simple local learning rule to a neural network, we found that the memory capacity is drastically increased by…

Adaptation and Self-Organizing Systems · Physics 2020-07-01 Tomoki Kurikawa , Omri Barak , Kunihiko Kaneko

A quantitative understanding of cities' demographic dynamics is becoming a potentially useful tool for planning sustainable growth. The concomitant theory should reveal details of the cities' past and also of its interaction with nearby…

Physics and Society · Physics 2015-03-26 A. Hernando , R. Hernando , A. Plastino , E. Zambrano

In the paper the memory effect in the system consisting from a trajectory of process and an environment is considered. The environment is presented by scalar potential and noise. The evolution of system is interpreted as process of the…

General Physics · Physics 2008-01-28 Maxim Budaev

In this paper we study some properties of random walks perturbed at extrema, which are generalizations of the walks considered e.g., in Davis (1999). This process can also be viewed as a version of {\em excited random walk}, studied…

Probability · Mathematics 2011-12-06 Gopal Basak , Stanislav Volkov

The Martin boundary associated with the simple random walk on an example of partially oriented lattice is shown to be trivial by computing fine estimates of the Green kernel.

Probability · Mathematics 2012-03-16 Basile de Loynes

The movement of organisms is subject to a multitude of influences of widely varying character: from the bio-mechanics of the individual, over the interaction with the complex environment many animals live in, to evolutionary pressure and…

Biological Physics · Physics 2013-07-18 Friedrich Lenz , Aleksei V. Chechkin , Rainer Klages

Aging refers to the property of two-time correlation functions to decay very slowly on (at least) two time scales. This phenomenon has gained recent attention due to experimental observations of the history dependent relaxation behavior in…

Popular Physics · Physics 2008-02-03 Stefan Boettcher

Reinforcement Learning faces an important challenge in partial observable environments that has long-term dependencies. In order to learn in an ambiguous environment, an agent has to keep previous perceptions in a memory. Earlier memory…

Machine Learning · Computer Science 2023-02-22 Alper Demir

Sequential activation of neurons is a common feature of network activity during a variety of behaviors, including working memory and decision making. Previous network models for sequences and memory emphasized specialized architectures in…

Neurons and Cognition · Quantitative Biology 2016-03-16 Kanaka Rajan , Christopher D Harvey , David W Tank

In a landscape composed of N randomly distributed sites in Euclidean space, a walker (``tourist'') goes to the nearest one that has not been visited in the last \tau steps. This procedure leads to trajectories composed of a transient part…

Disordered Systems and Neural Networks · Physics 2010-06-10 O. Kinouchi , A. S. Martinez , G. F. Lima , G. M. Lourenco , S. Risau-Gusman