English
Related papers

Related papers: Universal Bounds on Information-Processing Capabil…

200 papers

Transfer learning, or domain adaptation, is concerned with machine learning problems in which training and testing data come from possibly different probability distributions. In this work, we give an information-theoretic analysis of the…

Information Theory · Computer Science 2024-08-09 Xuetong Wu , Jonathan H. Manton , Uwe Aickelin , Jingge Zhu

The established thermodynamic formalism of chaotic dynamics, valid at statistical equilibrium, is here generalized to systems out of equilibrium, that have yet to relax to a steady state. A relation between information, escape rate, and the…

Chaotic Dynamics · Physics 2024-08-28 Domenico Lippolis

We derive universal thermodynamic inequalities that bound from below the moments of first-passage times of stochastic currents in nonequilibrium stationary states of Markov jump processes in the limit where the thresholds that define the…

Statistical Mechanics · Physics 2025-02-03 Izaak Neri

This paper presents a novel theoretical Monte Carlo Markov chain procedure in the framework of graphs. It specifically deals with the construction of a Markov chain whose empirical distribution converges to a given reference one. The Markov…

Probability · Mathematics 2019-07-02 Roy Cerqueti , Emilio De Santis

In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the…

Probability · Mathematics 2016-01-13 Joke Blom , Koen de Turck , Michel Mandjes

Many biological and medical questions can be modeled using time-to-event data in finite-state Markov chains, with the phase-type distribution describing intervals between events. We solve the inverse problem: given a phase-type…

Dynamical Systems · Mathematics 2024-11-19 Ovidiu Radulescu , Dima Grigoriev , Matthias Seiss , Maria Douaihy , Mounia Lagha , Edouard Bertrand

We consider the problem of conditioning a Markov process on a rare event and of representing this conditioned process by a conditioning-free process, called the effective or driven process. The basic assumption is that the rare event used…

Statistical Mechanics · Physics 2015-08-17 Raphael Chetrite , Hugo Touchette

We study the joint occurrence of large values of a Markov random field or undirected graphical model associated to a block graph. On such graphs, containing trees as special cases, we aim to generalize recent results for extremes of Markov…

Methodology · Statistics 2023-03-09 Stefka Asenova , Johan Segers

The Markov length was recently proposed as an information-theoretic diagnostic for quantum mixed-state phase transitions [Sang & Hsieh, Phys. Rev. Lett. 134, 070403 (2025)]. Here, we show that the Markov length diverges even under classical…

Quantum Physics · Physics 2025-08-05 Jerome Lloyd , Dmitry A. Abanin , Sarang Gopalakrishnan

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

Probability · Mathematics 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

We study discrete-time Markov chains on countably infinite state spaces, which are perturbed by rather general confining (i.e.\ growing at infinity) potentials. Using a discrete-time analogue of the classical Feynman--Kac formula, we obtain…

Probability · Mathematics 2025-04-28 Wojciech Cygan , Kamil Kaleta , René L. Schilling , Mateusz Śliwiński

In this paper, we establish a version of the central limit theorem for Markov-Feller continuous time processes (with a Polish state space) that are exponentially ergodic in the bounded-Lipschitz distance and enjoy a continuous form of the…

Probability · Mathematics 2023-10-09 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

Randomising networks using a naive `accept-all' edge-swap algorithm is generally biased. Building on recent results for nondirected graphs, we construct an ergodic detailed balance Markov chain with non-trivial acceptance probabilities for…

Quantitative Methods · Quantitative Biology 2011-12-21 E. S. Roberts , A. C. C. Coolen

We consider dynamics of the empirical measure of vertex neighborhood states of Markov interacting jump processes on sparse random graphs, in a suitable asymptotic limit as the graph size goes to infinity. Under the assumption of a certain…

Probability · Mathematics 2025-02-10 Juniper Cocomello , Michel Davydov , Kavita Ramanan

We consider the framework of transfer-entropy-regularized Markov Decision Process (TERMDP) in which the weighted sum of the classical state-dependent cost and the transfer entropy from the state random process to the control random process…

Optimization and Control · Mathematics 2020-05-29 Takashi Tanaka , Henrik Sandberg , Mikael Skoglund

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring…

Probability · Mathematics 2012-02-20 Vincent Bansaye , Jean-François Delmas , Laurence Marsalle , Viet Chi Tran

For boundary-driven non-equilibrium Markov models of non-interacting particles in one dimension, either in continuous space with the Fokker-Planck dynamics involving an arbitrary force $F(x)$ and an arbitrary diffusion coefficient $D(x)$,…

Statistical Mechanics · Physics 2023-07-06 Cecile Monthus

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

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

‹ Prev 1 4 5 6 7 8 10 Next ›