Time dependent biased random walks

Time dependent biased random walks

We study the biased random walk where at each step of a random walk a “controller” can, with a certain small probability, move the walk to an arbitrary neighbour. This model was introduced by Azar et al. [STOC’1992]; we extend their work to the time dependent setting and consider cover times of this...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Haslegrave, J, Sauerwald, T, Sylvester, J
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Association for Computing Machinery 2022

Míreanna comhchosúla

The power of two choices for random walks
de réir: Georgakopoulos, A, et al.
Foilsithe / Cruthaithe: (2021)

Biased random walks on combs
de réir: Elliott, T, et al.
Foilsithe / Cruthaithe: (2007)

Biased Continuous-Time Random Walks with Mittag-Leffler Jumps
de réir: Thomas M. Michelitsch, et al.
Foilsithe / Cruthaithe: (2020-10-01)

Randomly biased walks on subcritical trees
de réir: Ben Arous, G, et al.
Foilsithe / Cruthaithe: (2012)

Randomly biased walks on subcritical trees
de réir: Arous, G, et al.
Foilsithe / Cruthaithe: (2011)

A time-varying biased random walk approach to human growth
de réir: Béla Suki, et al.
Foilsithe / Cruthaithe: (2017-08-01)

A time-invariant random graph with splitting events
de réir: Georgakopoulos, A, et al.
Foilsithe / Cruthaithe: (2021)

BIASED RANDOM WALKS ON GALTON-WATSON TREES WITH LEAVES
de réir: Ben Arous, G, et al.
Foilsithe / Cruthaithe: (2012)

Estimating mean first passage time of biased random walks with short relaxation time on complex networks
de réir: Lee, Zhuo Qi, et al.
Foilsithe / Cruthaithe: (2014)

Estimating mean first passage time of biased random walks with short relaxation time on complex networks.
de réir: Zhuo Qi Lee, et al.
Foilsithe / Cruthaithe: (2014-01-01)

Biased random walks on a Galton-Watson tree with leaves
de réir: Arous, G, et al.
Foilsithe / Cruthaithe: (2007)

Stable limit laws for randomly biased walks on supercritical trees
de réir: Hammond, A
Foilsithe / Cruthaithe: (2011)

Digital Camouflage Pattern Design Based on the Biased Random Walk
de réir: Yuanying Gan, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Phase transition for the speed of the biased random walk on the supercritical percolation cluster
de réir: Fribergh, A, et al.
Foilsithe / Cruthaithe: (2013)

Information Filtering via Biased Random Walk on Coupled Social Network
de réir: Da-Cheng Nie, et al.
Foilsithe / Cruthaithe: (2014-01-01)

The continuity of biased random walk's spectral radius on free product graphs
de réir: He Song, et al.
Foilsithe / Cruthaithe: (2024-06-01)

Apparent superballistic dynamics in one-dimensional random walks with biased detachment
de réir: Chapin S. Korosec, et al.
Foilsithe / Cruthaithe: (2020-09-01)

Phase transition for the speed of the biased random walk on the supercritical percolation cluster
de réir: Fribergh, A, et al.
Foilsithe / Cruthaithe: (2011)

A Directed Continuous Time Random Walk Model with Jump Length Depending on Waiting Time
de réir: Long Shi, et al.
Foilsithe / Cruthaithe: (2014-01-01)

A direct proof of improved biased random walk with gastric cancer dataset
de réir: Seah, Choon Sen, et al.
Foilsithe / Cruthaithe: (2018)

Surface-energy ratchet motor with geometrical symmetry driven by biased random walk
de réir: Miku Hatatani, et al.
Foilsithe / Cruthaithe: (2024-07-01)

Identifying the perceived local properties of networks reconstructed from biased random walks.
de réir: Lucas Guerreiro, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Biased Random Walk Model of Neuronal Dynamics on Substrates with Periodic Geometrical Patterns
de réir: Cristian Staii
Foilsithe / Cruthaithe: (2023-06-01)

Aparecium: understanding and detecting scam behaviors on Ethereum via biased random walk
de réir: Chuyi Yan, et al.
Foilsithe / Cruthaithe: (2023-10-01)

Evaluation of overshooting errors in particle methods for diffusion by biased global random walk
de réir: Nicolae Suciu, et al.
Foilsithe / Cruthaithe: (2006-02-01)

Evaluation of overshooting errors in particle methods for diffusion by biased global random walk
de réir: Nicolae Suciu, et al.
Foilsithe / Cruthaithe: (2006-02-01)

Continuous-time random walks and Lévy walks with stochastic resetting
de réir: Tian Zhou, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Biased-Randomized Discrete-Event Heuristics for Dynamic Optimization with Time Dependencies and Synchronization
de réir: Juliana Castaneda, et al.
Foilsithe / Cruthaithe: (2022-08-01)

Space and time on the membrane: modelling Type VI secretion system dynamics as a state-dependent random walk
de réir: Jonathan Miller, et al.
Foilsithe / Cruthaithe: (2023-11-01)

Random Infinite Permutations and the Cyclic Time Random Walk
de réir: Omer Angel
Foilsithe / Cruthaithe: (2003-01-01)

Systematic Angle Random Walk Estimation of the Constant Rate Biased Ring Laser Gyro
de réir: Guohu Feng, et al.
Foilsithe / Cruthaithe: (2013-02-01)

Sampling bias and model choice in continuous phylogeography: Getting lost on a random walk.
de réir: Antanas Kalkauskas, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Random gas mixtures for efficient gas sensor calibration
de réir: T. Baur, et al.
Foilsithe / Cruthaithe: (2020-11-01)

Randomised random walk on a random walk /
de réir: 258250 Lee, P. A.
Foilsithe / Cruthaithe: (1983)

Continuous-time random walks and temporal networks
de réir: Lambiotte, R
Foilsithe / Cruthaithe: (2019)

On multiple-particle continuous-time random walks
de réir: Peter Becker-Kern, et al.
Foilsithe / Cruthaithe: (2004-01-01)

On the Moments of Hitting Times for Random Walks on Trees
de réir: José Luis Palacios
Foilsithe / Cruthaithe: (2009-01-01)

Doubly stochastic continuous time random walk
de réir: Maxence Arutkin, et al.
Foilsithe / Cruthaithe: (2024-02-01)

Large Deviations for Continuous Time Random Walks
de réir: Wanli Wang, et al.
Foilsithe / Cruthaithe: (2020-06-01)

Hitting times for random walks on tricyclic graphs
de réir: Xiao-Min Zhu, et al.
Foilsithe / Cruthaithe: (2023-01-01)