English
Related papers

Related papers: How long does it take an Elephant Random Walk to f…

200 papers

Stochastic restarting is a strategy of starting anew. Incorporation of the resetting to the random walks can result in the decrease of the mean first passage time, due to the ability to limit unfavorably meandering, sub-optimal…

Statistical Mechanics · Physics 2023-11-08 Karol Capała , Bartłomiej Dybiec

The standard feedback model of reinforcement learning requires revealing the reward of every visited state-action pair. However, in practice, it is often the case that such frequent feedback is not available. In this work, we take a first…

Machine Learning · Computer Science 2021-03-08 Yonathan Efroni , Nadav Merlis , Shie Mannor

We study a simple model of a foraging animal that modifies the substrate on which it moves. This substrate provides its only resource, and the forager manage it by taking a limited portion at each visited site. The resource recovers its…

Populations and Evolution · Quantitative Biology 2016-11-23 Laila Daniela Kazimierski , Guillermo Abramson , Marcelo Néstor Kuperman

We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of…

Probability · Mathematics 2021-02-04 Cristian F. Coletti , Lucas R. de Lima , Renato J. Gava , Denis A. Luiz

We analyze the dynamics of random walks with long-term memory (binary chains with long-range correlations) in the presence of an absorbing boundary. An analytically solvable model is presented, in which a dynamical phase-transition occurs…

Statistical Mechanics · Physics 2009-11-11 Uri Keshet , Shahar Hod

In this paper, we consider a generalization of the elephant random walk model. Compared to the usual elephant random walk, an interesting feature of this model is that the step sizes form a sequence of positive independent and identically…

Probability · Mathematics 2023-02-14 Jérôme Dedecker , Xiequan Fan , Haijuan Hu , Florence Merlevède

The L\'evy walk process for a lower interval of an excursion times distribution ($\alpha<1$) is discussed. The particle rests between the jumps and the waiting time is position-dependent. Two cases are considered: a rising and diminishing…

Statistical Mechanics · Physics 2018-06-25 A. Kamińska , T. Srokowski

Morphological development is part of the way any human or animal learns. The learning processes starts with the morphology at birth and progresses through changing morphologies until adulthood is reached. Biologically, this seems to…

Robotics · Computer Science 2020-03-17 M. Naya-Varela , A. Faina , R. J. Duro

During their lifetimes, individuals in populations pass through different states, and the notion of an occupancy time describes the amount of time an individual spends in a given set of states. Questions related to this idea were studied in…

Probability · Mathematics 2020-12-02 George Chappelle , Alan Hastings , Martin Rasmussen

Dormancy is a widespread adaptive strategy that enables populations to persist in fluctuating environments, yet how its benefits depend on the temporal structure of environmental variability remains unclear. We examine how dormancy…

Populations and Evolution · Quantitative Biology 2025-12-08 Jorge Hidalgo , Lorenzo Fant , Rafael Rubio de Casas , Miguel A. Muñoz

In this work we consider a stochastic movement process with random resets to the origin followed by a random residence time there before the walker restarts its motion. First, we study the transport properties of the walker, we derive an…

Statistical Mechanics · Physics 2019-05-22 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

We study the escape behavior of a lamb to safe haven pursued by a hungry lion. Identifying the system with a pair of vicious Brownian walkers we evaluate the probability density function for the vicious pair and from there we estimate the…

Statistical Mechanics · Physics 2023-05-03 R. K. Singh , T. Sandev , Sadhana Singh

We study the Takagi-van der Waerden functions $f_r (x)$, a well-known class of continuous but nowhere differentiable functions, from probabilistic point of view. As an application of elephant random walks remembering the very recent past…

Probability · Mathematics 2025-08-27 Yuzaburo Nakano , Masato Takei

Given the ease of creating synthetic data from machine learning models, new models can be potentially trained on synthetic data generated by previous models. This recursive training process raises concerns about the long-term impact on…

Machine Learning · Computer Science 2024-12-24 Ananda Theertha Suresh , Andrew Thangaraj , Aditya Nanda Kishore Khandavally

We analyze phase transitions in the conditional entropy of a sequence caused by a change in the conditional variables. Such transitions happen, for example, when training to learn the parameters of a system, since the transition from the…

Information Theory · Computer Science 2021-01-07 Kang Gao , Bertrand Hochwald

Recently, a new model of quantum walk, utilizing recycled coins, was introduced; however little is yet known about its properties. In this paper, we study its behavior on the cycle graph. In particular, we will consider its time averaged…

Quantum Physics · Physics 2015-05-27 Walter O. Krawec

We consider a random walk with death in $[-N,N]$ moving in a time dependent environment. The environment is a system of particles which describes a current flux from $N$ to $-N$. Its evolution is influenced by the presence of the random…

Probability · Mathematics 2015-07-29 Anna De Masi , Errico Presutti , Dimitrios Tsagkarogiannis , Maria Eulalia Vares

The randomized play-the-winner rule (RPW) is a response-adaptive design proposed by Wei and Durham (1978) for sequentially randomizing patients to treatments in a two-treatment clinical trial so that more patients are assigned to the better…

Probability · Mathematics 2024-07-30 Li-Xin Zhang

A random walk in random scenery $(Y_n)_{n\in\mathbb{N}}$ is given by $Y_n=\xi_{S_n}$ for a random walk $(S_n)_{n\in\mathbb{N}}$ and iid random variables $(\xi_n)_{n\in\mathbb{Z}}$. In this paper, we will show the weak convergence of the…

Probability · Mathematics 2015-11-20 Martin Wendler