English
Related papers

Related papers: Robust random search with scale-free stochastic re…

200 papers

An ab-initio numerical study of the density-dependent, evolutionary stable dispersal strategy is presented. The simulations are based on a simple discretei generation island model with four processes: reproduction, dispersal, competition…

Populations and Evolution · Quantitative Biology 2013-01-09 Shlomit Weisman , Nadav M. Shnerb , David A. Kessler

Diffusion probabilistic models have demonstrated an outstanding capability to model natural images and raw audio waveforms through a paired diffusion and reverse processes. The unique property of the reverse process (namely, eliminating…

Audio and Speech Processing · Electrical Eng. & Systems 2021-11-23 Yen-Ju Lu , Yu Tsao , Shinji Watanabe

Due to wide applications in diverse fields, random walks subject to stochastic resetting have attracted considerable attention in the last decade. In this paper, we study discrete-time random walks on complex network with multiple resetting…

Statistical Mechanics · Physics 2021-10-01 Shuang Wang , Hanshuang Chen , Feng Huang

We consider a one-dimensional search process under stochastic resetting conditions. A target is located at $b\geq0$ and a searcher, starting from the origin, performs a discrete-time random walk with independent jumps drawn from a…

Statistical Mechanics · Physics 2024-08-21 Mattia Radice , Giampaolo Cristadoro

Restart is a general framework, of prime importance and wide applicability, for expediting first-passage times and completion times of general stochastic processes. Restart protocols can use either deterministic or stochastic timers.…

Statistical Mechanics · Physics 2020-10-27 Iddo Eliazar , Shlomi Reuveni

Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on…

Statistical Mechanics · Physics 2024-04-16 Reshmi Roy , Arup Biswas , Arnab Pal

In simulation-based optimization, the optimal setting of the input parameters of the objective function can be determined by heuristic optimization techniques. However, when simulators model the stochasticity of real-world problems, their…

Machine Learning · Statistics 2020-05-26 Manuel Dalcastagné , Andrea Mariello , Roberto Battiti

We review and classify stochastic processes without detailed balance condition. We obtain stationary distributions and investigate their stability in terms of generalized entropic divergences beyond the Kullback-Leibler formula. A simple…

Physics and Society · Physics 2018-03-14 Tamas S Biro , Zoltan Neda

We develop a framework for designing density-dependent stochastic resetting protocols to regulate distributions of random walkers on networks. Resetting mechanisms that depend on local densities induce correlations in otherwise…

Statistical Mechanics · Physics 2025-06-19 Francesco Coghi , Kristian Stølevik Olsen

We consider a walker moving in a one-dimensional interval with absorbing boundaries under the effect of Markovian resettings to the initial position. The walker's motion follows a random walk characterized by a general waiting time…

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

Motion under stochastic resetting serves to model a myriad of processes in physics and beyond, but in most cases studied to date resetting to the origin was assumed to take zero time or a time decoupled from the spatial position at the…

Statistical Mechanics · Physics 2020-10-27 Arnab Pal , Łukasz Kuśmierz , Shlomi Reuveni

We study the long time behavior (homogenization) of a diffusion in random medium with time and space dependent coefficients. The diffusion coefficient may degenerate. In Stochastic Process. Appl. (2007) (to appear), an invariance principle…

Probability · Mathematics 2008-08-26 Rémi Rhodes

We present a class of diffusion-based algorithms to draw samples from high-dimensional probability distributions given their unnormalized densities. Ideally, our methods can transport samples from a Gaussian distribution to a specified…

Machine Learning · Computer Science 2025-02-04 Anand Jerry George , Nicolas Macris

Stochastic resetting is known for its ability to accelerate search processes and induce non-equilibrium steady states. Here, we compare the relaxation times and resulting steady states of resetting and thermal relaxation for Brownian motion…

Statistical Mechanics · Physics 2025-10-31 Nir Sherf , Remi Goerlich , Barak Hirshberg , Yael Roichman

A non--linear diffusion equation is derived by taking into account hopping rates depending on the occupation of next neighbouring sites. There appears additonal repulsive and attractive forces leading to a changed local mobiltiy. The…

Statistical Mechanics · Physics 2009-10-31 S. Artz , M. Schulz , S. Trimper

We propose a generalization of the stochastic resetting mechanism for a Brownian particle diffusing in a one-dimensional periodic potential: randomly in time, the particle gets reset at the bottom of the potential well it was in. Numerical…

Statistical Mechanics · Physics 2025-08-18 Pulak K. Ghosh , Shubhadip Nayak , Jianli Liu , Yunyun Li , Fabio Marchesoni

The paper examines stochastic diffusion within an expanding space-time framework. It starts with providing a rationale for the considered model and its motivation from cosmology where the expansion of space-time is used in modelling various…

Probability · Mathematics 2023-12-22 Philip Broadbridge , Illia Donhauzer , Andriy Olenko

To solve the obscureness in measurement brought about from the weak ergodicity breaking appeared in anomalous diffusions we have suggested the time-averaged mean squared displacement (MSD) $\bar{\delta^2 (\tau)}_\tau$ with a integral…

Statistical Mechanics · Physics 2015-06-11 Hyun-Joo Kim

We provide an exact formula for the mean first-passage time (MFPT) to a target at the origin for a single particle diffusing on a $d$-dimensional hypercubic {\em lattice} starting from a fixed initial position $\vec R_0$ and resetting to…

Statistical Mechanics · Physics 2026-04-30 Alexander K. Hartmann , Satya N. Majumdar

This paper develops a unified framework, based on iterated random operator theory, to analyze the convergence of constant stepsize recursive stochastic algorithms (RSAs). RSAs use randomization to efficiently compute expectations, and so…

Machine Learning · Computer Science 2021-01-06 Abhishek Gupta , William B. Haskell