English
Related papers

Related papers: Distributed Algorithms in an Ergodic Markovian Env…

200 papers

Coherent structures are spatially varying regions which disperse minimally over time and organise motion in non-autonomous systems. This work develops and implements algorithms providing multilayered descriptions of time-dependent systems…

Dynamical Systems · Mathematics 2023-05-17 Chantelle Blachut , Cecilia González-Tokman

We analyze the problem of distributed power allocation for orthogonal multiple access channels by considering a continuous non-cooperative game whose strategy space represents the users' distribution of transmission power over the network's…

Computer Science and Game Theory · Computer Science 2015-03-19 Panayotis Mertikopoulos , Elena V. Belmega , Aris L. Moustakas , Samson Lasaulce

We systematically characterize the dynamical evolution of time-parity (PT )-symmetric two-level systems with spin-dependent dissipations. If the control parameters of the gap are linearly tuned with time, the dynamical evolution can be…

Quantum Physics · Physics 2026-01-21 Jian-Song Pan , Fan Wu

We consider Markov decision processes (MDPs) in which the transition probabilities and rewards belong to an uncertainty set parametrized by a collection of random variables. The probability distributions for these random parameters are…

Logic in Computer Science · Computer Science 2020-02-26 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We prove a general result that if a Metropolis--Hastings algorithm has a proposal that is not geometrically ergodic and the acceptance rate approaches unity at a suitable rate as the state variable becomes large, then the Metropolised chain…

Computation · Statistics 2026-03-10 Yuxin Liu , Peiyi Zhou , Samuel Livingstone

This paper studies the problem of expected loss minimization given a data distribution that is dependent on the decision-maker's action and evolves dynamically in time according to a geometric decay process. Novel algorithms for both the…

Optimization and Control · Mathematics 2022-04-19 Mitas Ray , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

This study explores a Gaussian quasi-likelihood approach for estimating parameters of diffusion processes with Markovian regime switching. Assuming the ergodicity under high-frequency sampling, we will show the asymptotic normality of the…

Statistics Theory · Mathematics 2025-05-19 Yuzhong Cheng , Hiroki Masuda

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information about individual…

Artificial Intelligence · Computer Science 2018-08-13 Fatma Faruq , Bruno Lacerda , Nick Hawes , David Parker

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…

Probability · Mathematics 2020-01-06 Marek Biskup , Pierre-François Rodriguez

One dimensional excited random walk has been extensively studied for bounded, i.i.d. cookie environments. In this case, many important properties of the walk including transience or recurrence, positivity or non-positivity of the speed, and…

Probability · Mathematics 2018-05-18 Nicholas Travers

Modeling the dynamics of non-stationary stochastic systems requires balancing the representational power of deep learning with the mathematical transparency of classical models. While classical Markov transition operators provide explicit,…

Machine Learning · Computer Science 2026-05-07 Jan Rovirosa , Jesse Schmolze

In this paper, we study nonlocal random walk strategies generated with the fractional Laplacian matrix of directed networks. We present a general approach to analyzing these strategies by defining the dynamics as a discrete-time Markovian…

Statistical Mechanics · Physics 2020-09-02 A. P. Riascos , T. M. Michelitsch , A. Pizarro-Medina

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

Probability · Mathematics 2021-05-21 Aleksandr Shchegolev

Brownian yet non-Gaussian phenomenon has recently been observed in many biological and active matter systems. The main idea of explaining this phenomenon is to introduce a random diffusivity for particles moving in inhomogeneous…

Statistical Mechanics · Physics 2022-01-19 Xudong Wang , Yao Chen

We consider the stochastic ranking process with space-time dependent jump rates for the particles. The process is a simplified model of the time evolution of the rankings such as sales ranks at online bookstores. We prove that the joint…

Probability · Mathematics 2013-01-01 Tetsuya Hattori , Seiichiro Kusuoka

Although exchangeable processes from Bayesian nonparametrics have been used as a generating mechanism for random partition models, we deviate from this paradigm to explicitly incorporate clustering information in the formulation of our…

Methodology · Statistics 2024-10-28 David B. Dahl , Richard L. Warr , Thomas P. Jensen

The transition probability for time-dependent unitary evolution is invariant under the reversal of protocols just as in the classical Liouvillian dynamics. In this article, we generalize the expression of microscopic reversibility to…

Statistical Mechanics · Physics 2015-05-28 Takaaki Monnai

We present a decentralized ergodic control policy for time-varying area coverage problems for multiple agents with nonlinear dynamics. Ergodic control allows us to specify distributions as objectives for area coverage problems for nonlinear…

Robotics · Computer Science 2018-08-29 Ian Abraham , Todd D. Murphey

We show that the occurrence of chaotic diffusion in a typical class of time-delayed systems with linear instantaneous and nonlinear delayed term can be well described by an anti-persistent random walk. We numerically investigate the…

Statistical Mechanics · Physics 2022-07-13 Tony Albers , David Müller-Bender , Günter Radons