English
Related papers

Related papers: Localization transition induced by learning in ran…

200 papers

We present a model for a random walk with memory, phenomenologically inspired in a biological system. The walker has the capacity to remember the time of the last visit to each site and the step taken from there. This memory affects the…

Adaptation and Self-Organizing Systems · Physics 2015-01-15 Laila D. Kazimierski , Guillermo Abramson , Marcelo N. Kuperman

The Anderson localization transition is one of the most well studied examples of a zero temperature quantum phase transition. On the other hand, many open questions remain about the phenomenology of disordered systems driven far out of…

Statistical Mechanics · Physics 2019-09-11 Michael J. Gullans , David A. Huse

We consider a particle performing a stochastic motion on a one-dimensional lattice with jump widths distributed according to a power-law with exponent $\mu + 1$. Assuming that the walker moves in the presence of a distribution $a(x)$ of…

Statistical Mechanics · Physics 2016-02-02 Luca Cattivelli , Elena Agliari , Fabio Sartori , Davide Cassi

In this chapter, we consider the problem of a non-Markovian random walker (displaying memory effects) searching for a target. We review an approach that links the first passage statistics to the properties of trajectories followed by the…

Statistical Mechanics · Physics 2024-01-30 Olivier Bénichou , Thomas Guérin , Nicolas Levernier , Raphaël Voituriez

The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the…

Statistical Mechanics · Physics 2022-12-21 Oriol Artime

We consider the setting where a collection of time series, modeled as random processes, evolve in a causal manner, and one is interested in learning the graph governing the relationships of these processes. A special case of wide interest…

Machine Learning · Computer Science 2016-08-30 Hossein Hosseini , Sreeram Kannan , Baosen Zhang , Radha Poovendran

We develop a semi-parametric state-space model for time-series data with latent regime transitions. Classical Markov-switching models use fixed parametric transition functions, such as logistic or probit links, which restrict flexibility…

Machine Learning · Statistics 2026-04-08 Prakul Sunil Hiremath

This thesis explores a central question: how does memory affect the way random walkers explore space? By analyzing various non-Markovian models, where past behavior directly influences future dynamics, we uncover new mechanisms and…

Statistical Mechanics · Physics 2025-07-30 Julien Brémont

We consider random walks evolving on two models of connected and undirected graphs and study the exact large deviations of a local dynamical observable. We prove, in the thermodynamic limit, that this observable undergoes a first-order…

Statistical Mechanics · Physics 2024-09-09 Giorgio Carugno , Pierpaolo Vivo , Francesco Coghi

In natural foraging, many organisms seem to perform two different types of motile search: directed search (taxis) and random search. The former is observed when the environment provides cues to guide motion towards a target. The latter…

Statistical Mechanics · Physics 2017-12-27 Łukasz Kuśmierz , Taro Toyoizumi

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

A discrete implementation on a lattice of the Active Walker Model is presented. After the model's validity is shown in simple simulations, more complex simulations of walkers passing consecutively a lattice from an arbitrary starting point…

Statistical Mechanics · Physics 2007-05-23 S. Schoellmann

Advective trapping occurs when solute enters low velocity zones in heterogeneous porous media. Classical local modeling approaches combine the impact of slow advection and diffusion into a hydrodynamic dispersion coefficient and many…

Fluid Dynamics · Physics 2020-12-02 Juan J. Hidalgo , Insa Neuweiler , Marco Dentz

A random walk is performed on a disordered landscape composed of $N$ sites randomly and uniformly distributed inside a $d$-dimensional hypercube. The walker hops from one site to another with probability proportional to $\exp [- \beta…

Disordered Systems and Neural Networks · Physics 2010-07-20 Alexandre S. Martinez , Osame Kinouchi , Sebastian Risau-Gusman

Motivated by a host of empirical evidences revealing the bursty character of human dynamics, we develop a model of human activity based on successive switching between an hesitation state and a decision-realization state, with residency…

Physics and Society · Physics 2017-05-15 Alexander V. Zhukov , Sergei Fedotov , Roland Bouffanais

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes…

Levy walk is a fundamental model with applications ranging from quantum physics to paths of animal foraging. Taking animal foraging as an example, a natural idea that comes to one's mind is to introduce the multiple internal states for…

Statistical Mechanics · Physics 2019-01-04 Pengbo Xu , Weihua Deng

Humans and animals show remarkable learning efficiency, adapting to new environments with minimal experience. This capability is not well captured by standard reinforcement learning algorithms that rely on incremental value updates. Rapid…

Artificial Intelligence · Computer Science 2025-12-03 Ching Fang , Kanaka Rajan

We review some of our work regarding search which has been motivated by a variety of applications in engineering and technology, including traffic routing and security in communication networks, explosive mine detection and removal,…

Statistical Mechanics · Physics 2013-07-16 Erol Gelenbe , Omer H. Abdelrahman

We study the disorder-induced localisation transition in a three-dimensional network model that belongs to symmetry class C. The model represents quasiparticle dynamics in a gapless spin-singlet superconductor without time-reversal…

Mesoscale and Nanoscale Physics · Physics 2013-05-29 M. Ortuño , A. M. Somoza , J. T. Chalker