English
Related papers

Related papers: Donsker-Varadhan Large Deviations for Path-Distrib…

200 papers

We present a novel deep learning method for estimating time-dependent parameters in Markov processes through discrete sampling. Departing from conventional machine learning, our approach reframes parameter approximation as an optimization…

In Markov Decision Processes (MDPs), the reward obtained in a state depends on the properties of the last state and action. This state dependency makes it difficult to reward more interesting long-term behaviors, such as always closing a…

Artificial Intelligence · Computer Science 2017-06-27 Ronen Brafman , Giuseppe De Giacomo , Fabio Patrizi

In this paper we derive a Large Deviation Principle (LDP) for inhomogeneous U/V-statistics of a general order. Using this, we derive a LDP for two types of statistics: random multilinear forms, and number of monochromatic copies of a…

Probability · Mathematics 2026-04-01 Sohom Bhattacharya , Nabarun Deb , Sumit Mukherjee

In Markov Decision Processes (MDPs) with intermittent state information, decision-making becomes challenging due to periods of missing observations. Linear programming (LP) methods can play a crucial role in solving MDPs, in particular,…

Optimization and Control · Mathematics 2025-09-09 Konstantin Avrachenkov , Madhu Dhiman , Veeraruna Kavitha

The asymptotic analysis of a class of stochastic partial differential equations (SPDEs) with fully locally monotone coefficients covering a large variety of physical systems, a wide class of quasilinear SPDEs and a good number of fluid…

Probability · Mathematics 2022-12-13 Ankit Kumar , Manil T. Mohan

Large-deviations theory deals with tails of probability distributions and the rare events of random processes, for example spreading packets of particles. Mathematically, it concerns the exponential fall-of of the density of thin-tailed…

Statistical Mechanics · Physics 2017-07-04 Erez Aghion , David A. Kessler , Eli Barkai

We establish the large deviation principle for stochastic differential equations with averaging in the case when all coefficients of the fast component depend on the slow one, including diffusion.

Probability · Mathematics 2013-06-11 Alexander Yu. Veretennikov

We establish a large deviation principle for a reflected Poisson driven SDE. Our motivation is to study in a forthcoming paper the problem of exit of such a process from the basin of attraction of a locally stable equilibrium associated…

Probability · Mathematics 2020-03-09 Etienne Pardoux , Brice Samegni-Kepgnou

We construct a quasi-sure version (in the sense of Malliavin) of geometric rough paths associated with a Gaussian process with long-time memory. As an application we establish a large deviation principle (LDP) for capacities for such…

Probability · Mathematics 2014-10-28 Horatio Boedihardjo , Xi Geng , Zhongmin Qian

We analyze the \textit{Large Deviation Probability (LDP)} of linear factor models generated from non-identically distributed components with \textit{regularly-varying} tails, a large subclass of heavy tailed distributions. An efficient…

Statistics Theory · Mathematics 2019-12-10 Farzad Pourbabaee , Omid Shams Solari

We consider Markov models of large-scale networks where nodes are characterized by their local behavior and by a mobility model over a two-dimensional lattice. By assuming random walk, we prove convergence to a system of partial…

Networking and Internet Architecture · Computer Science 2016-04-27 Max Tschaikowski , Mirco Tribastone

In this work, we investigate the McKean-Vlasov stochastic partial differential equations driven by Poisson random measure. By adapting the variational framework, we prove the well-posedness and large deviation principle for a class of…

Probability · Mathematics 2025-08-05 Yuhang Jiang , Jinming Li , Shihu Li

We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest…

Biomolecules · Quantitative Biology 2008-03-28 Yuri Bakhtin , Christine E. Heitsch

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 obtain the posterior distribution of a random process conditioned on observing the empirical frequencies of a finite sample path. We find under a rather broad assumption on the "dependence structure" of the process, {\em c.f.}…

Probability · Mathematics 2022-03-02 Wenqing Hu , Hong Qian

Due to their intrinsic link with nonlinear Fokker-Planck equations and many other applications, distribution dependent stochastic differential equations (DDSDEs for short) have been intensively investigated. In this paper we summarize some…

Probability · Mathematics 2020-12-29 Xing Huang , Panpan Ren , Feng-Yu Wang

In this paper, we establish a large deviation principle for stochastic differential delay equations driven by both Brownian motions and Poisson random measures. The weak convergence method plays an important role.

Probability · Mathematics 2016-11-01 Yumeng Li , Ran Wang , Nian Yao , Shuguang Zhang

Suppose $ E$ is a space with a null-recurrent Markov kernel $ P$. Furthermore, suppose there are infinite particles with variable weights on $ E$ performing a random walk following $ P$. Let $ X_{t}$ be a weighted functional of the position…

Probability · Mathematics 2010-12-01 Souvik Ghosh

Here we propose the Donsker-Varadhan-type compactness conditions and prove the joint large deviation principle for the empirical measure and empirical flow of Markov renewal processes (semi-Markov processes) with a countable state space,…

Probability · Mathematics 2022-10-27 Chen Jia , Da-quan Jiang , Bingjie Wu

Time-irreversible stochastic processes are frequently used in natural sciences to explain non-equilibrium phenomena and to design efficient stochastic algorithms. Our main goal in this thesis is to analyse their dynamics by means of large…

Probability · Mathematics 2021-09-21 Mikola C. Schlottke