中文
相关论文

相关论文: A stochastic algorithm approach for the elephant r…

200 篇论文

Levy walk (LW) process has been used as a simple model for describing anomalous diffusion in which the mean squared displacement of the walker grows non-linearly with time in contrast to the diffusive motion described by simple random walks…

统计力学 · 物理学 2021-10-27 Santanu Das , Anupam Kundu

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

We explore the impact of long-range memory on the properties of a family of quantum walks in a one-dimensional lattice and discrete time, which can be understood as the quantum version of the classical "Elephant Random Walk" non-Markovian…

量子物理 · 物理学 2018-06-20 Giuseppe Di Molfetta , Diogo O. Soares-Pinto , Silvio M. Duarte Queiros

We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is…

概率论 · 数学 2012-07-05 Noam Berger , Jean-Dominique Deuschel

The random walk is a fundamental stochastic process that underlies many numerical tasks in scientific computing applications. We consider here two neural algorithms that can be used to efficiently implement random walks on spiking…

神经与进化计算 · 计算机科学 2018-05-03 William Severa , Rich Lehoucq , Ojas Parekh , James B. Aimone

We analyze two models of subdiffusion with stochastic resetting. Each of them consists of two parts: subdiffusion based on the continuous-time random walk (CTRW) scheme and independent resetting events generated uniformly in time according…

统计力学 · 物理学 2019-05-22 Łukasz Kuśmierz , Ewa Gudowska-Nowak

We study the limiting behaviors of a generalized elephant random walk on the integer lattice. This random walk is defined by using two sequences of parameters expressing the memory at each step from the whole past and the drift of each step…

概率论 · 数学 2022-12-08 Yuichi Shiozawa

For the standard elephant random walk, Laulin (2022) studied the case when the increment of the random walk is not uniformly distributed over the past history instead has a power law distribution. We study such a problem for the…

概率论 · 数学 2024-02-06 Rahul Roy , Masato Takei , Hideki Tanemura

We consider one-dimensional discrete-time random walks (RWs) with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the case of L\'evy flights. We study the expected maximum ${\mathbb E}[M_n]$ of bridge RWs, i.e.,…

统计力学 · 物理学 2021-08-30 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and…

社会与信息网络 · 计算机科学 2018-03-09 Yuan Lin , Zhongzhi Zhang

We study the small time path behavior of double stochastic integrals of the form $\int_0^t(\int_0^rb(u) dW(u))^T dW(r)$, where $W$ is a $d$-dimensional Brownian motion and $b$ is an integrable progressively measurable stochastic process…

概率论 · 数学 2007-05-23 Patrick Cheridito , H. Mete Soner , Nizar Touzi

We consider Activated Random Walk (ARW), a model which generalizes the Stochastic Sandpile, one of the canonical examples of self organized criticality. Informally ARW is a particle system on $\mathbb{Z}$ with mass conservation. One starts…

概率论 · 数学 2017-12-05 Riddhipratim Basu , Shirshendu Ganguly , Christopher Hoffman

We used the random walk to model the problem of reserves. The classic case of a stochastic process is the example of random walks, which are used to study a set of phenomena and, particularly, as in this article, models of reserves…

概率论 · 数学 2021-09-22 Manuel Alberto M. Ferreira , José António Filipe

Reward-Weighted Regression (RWR) belongs to a family of widely known iterative Reinforcement Learning algorithms based on the Expectation-Maximization framework. In this family, learning at each iteration consists of sampling a batch of…

Evolutionary algorithms have been used to evolve a population of actors to generate diverse experiences for training reinforcement learning agents, which helps to tackle the temporal credit assignment problem and improves the exploration…

神经与进化计算 · 计算机科学 2023-04-21 Chengpeng Hu , Jiyuan Pei , Jialin Liu , Xin Yao

We consider one-dimensional excited random walks (ERWs) with i.i.d. markovian cookie stacks in the non-boundary recurrent regime. We prove that under diffusive scaling such an ERW converges in the standard Skorokhod topology to a multiple…

概率论 · 数学 2020-08-18 Elena Kosygina , Thomas Mountford , Jonathon Peterson

In arbitrary spatial dimension $d\ge 1$, we study a generalized model of random walks in a time-varying random environment (RWRE) defined by a stochastic flow of kernels. We consider the quenched probability distribution of the random…

概率论 · 数学 2025-10-28 Hindy Drillick , Shalin Parekh

A step reinforced random walk is a discrete time process with memory such that at each time step, with fixed probability $p \in (0,1)$, it repeats a previously performed step chosen uniformly at random while with complementary probability…

概率论 · 数学 2022-10-04 Alejandro Rosales-Ortiz

Reinforcement learning (RL) has been successfully applied to solve the problem of finding obstacle-free paths for autonomous agents operating in stochastic and uncertain environments. However, when the underlying stochastic dynamics of the…

机器学习 · 计算机科学 2024-10-29 Sheryl Paul , Jyotirmoy V. Deshmukh

Random Walk (RW) is a common numerical tool for modeling the Advection-Diffusion equation. In this work, we develop a second order scheme for incorporating a heterogeneous reaction (i.e., a Robin boundary condition) in the RW model. In…

计算物理 · 物理学 2018-09-26 Gianluca Boccardo , Igor M. Sokolov , Amir Paster