English
Related papers

Related papers: Large Deviations Analysis for Distributed Algorith…

200 papers

Focusing on stochastic systems arising in mean-field models, the systems under consideration belong to the class of switching diffusions, in which continuous dynamics and discrete events coexist and interact. The discrete events are modeled…

Probability · Mathematics 2019-01-18 Son L. Nguyen , George Yin , Tuan A. Hoang

We demonstrate a surprising connection between pure steady state entanglement and relaxation timescales in an extremely broad class of Markovian open systems, where two (possibly many-body) systems $A$ and $B$ interact locally with a common…

Quantum Physics · Physics 2024-10-17 Andrew Pocklington , Aashish A. Clerk

We study the stochastic block model which is often used to model community structures and study community-detection algorithms. We consider the case of two blocks in regard to its largest connected component and largest biconnected…

Physics and Society · Physics 2020-11-11 Hendrik Schawe , Alexander K. Hartmann

For Markov processes evolving on multiple time-scales a combination of large component scalings and averaging of rapid fluctuations can lead to useful limits for model approximation. A general approach to proving a law of large numbers to a…

Probability · Mathematics 2020-12-29 Lea Popovic

We observe n possibly dependent random variables, the distribution of which is presumed to be stationary even though this might not be true, and we aim at estimating the stationary distribution. We establish a non-asymptotic deviation bound…

Statistics Theory · Mathematics 2023-07-10 Alexandre Lecestre

In this paper we study the vanishing inertia and viscosity limit of a second order system set in an Euclidean space, driven by a possibly nonconvex time-dependent potential satisfying very general assumptions. By means of a variational…

Analysis of PDEs · Mathematics 2019-02-05 Giovanni Scilla , Francesco Solombrino

We present limit theorems for a sequence of Piecewise Deterministic Markov Processes (PDMPs) taking values in a separable Hilbert space. This class of processes provides a rigorous framework for stochastic spatial models in which discrete…

Probability · Mathematics 2012-04-13 Martin G. Riedler , Michèle Thieullen , Gilles Wainrib

The purpose of this paper is to study the time average behavior of Markov chains with transition probabilities being kernels of completely continuous operators, and therefore to provide a sufficient condition for a class of Markov chains…

Probability · Mathematics 2018-11-16 Shizhou Xu

Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive…

Probability · Mathematics 2022-12-22 Giulia De Pasquale , Kevin D. Smith , Francesco Bullo , Maria Elena Valcher

We introduce a variant of the asymmetric random average process with continuous state variables where the maximal transport is restricted by a cutoff. For periodic boundary conditions, we show the existence of a phase transition between a…

Statistical Mechanics · Physics 2009-11-07 Frank Zielen , Andreas Schadschneider

We introduce and study the basic properties of two ergodic stochastic control problems associated with the quasistationary distribution (QSD) of a diffusion process $X$ relative to a bounded domain. The two problems are in some sense dual,…

Optimization and Control · Mathematics 2021-03-02 Amarjit Budhiraja , Paul Dupuis , Pierre Nyquist , Guo-Jhen Wu

It has been established under very general conditions that the ergodic properties of Markov processes are inherited by their conditional distributions given partial information. While the existing theory provides a rather complete picture…

Probability · Mathematics 2015-02-04 Patrick Rebeschini , Ramon van Handel

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each…

Probability · Mathematics 2026-03-19 Marvin Lücke , Jobst Heitzig , Péter Koltai , Nora Molkenthin , Stefanie Winkelmann

We consider a stochastic 2D Navier-Stokes equation in a bounded domain. The random force is assumed to be non-degenerate and periodic in time, its law has a support localised with respect to both time and space. Slightly strengthening the…

Probability · Mathematics 2022-05-10 Xuhui Peng , Lihu Xu

We construct a general procedure for the Quasi Likelihood Analysis applied to a multivariate point process on the real half line in an ergodic framework. More precisely, we assume that the stochastic intensity of the underlying model…

Statistics Theory · Mathematics 2016-09-28 Simon Clinet , Nakahiro Yoshida

We are interested in quasi-stationarity and quasi-ergodicity when the absorbing boundary is moving. First we show that, in the moving boundary case, the quasi-stationary distribution and the quasi-limiting distribution are not well-defined…

Probability · Mathematics 2019-11-25 William Oçafrain

In this article, we consider McKean stochastic differential equations, as well as their corresponding McKean-Vlasov partial differential equations, which admit a unique stationary state, and we study the linearized It\^o diffusion process…

Probability · Mathematics 2025-08-05 Grigorios A. Pavliotis , Andrea Zanoni

We revisit classic ergodic large-deviation principles: for the occupation measure (Donsker-Varadhan), and for the empirical flux. We show that these problems can be embedded into a more general, discrete-time framework. A conditioning and…

Probability · Mathematics 2024-07-02 D. R. Michiel Renger

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

We study the mean-field limit and stationary distributions of a pulse-coupled network modeling the dynamics of a large neuronal assemblies. Our model takes into account explicitly the intrinsic randomness of firing times, contrasting with…

Probability · Mathematics 2015-03-17 Philippe Robert , Jonathan D. Touboul