English
Related papers

Related papers: Sample-path large deviations for stochastic evolut…

200 papers

We address the dynamics of quantum correlations in continuous variable open systems and analyze the evolution of bipartite Gaussian states in independent noisy channels. In particular, upon introducing the notion of dynamical path through a…

Quantum Physics · Physics 2015-06-12 Andrea Cazzaniga , Sabrina Maniscalco , Stefano Olivares , Matteo G. A. Paris

Gaussian process is a theoretically appealing model for nonparametric analysis, but its computational cumbersomeness hinders its use in large scale and the existing reduced-rank solutions are usually heuristic. In this work, we propose a…

Machine Learning · Statistics 2015-11-25 Leo L. Duan , Xia Wang , Rhonda D. Szczesniak

We present a large deviation property for the pattern statistics representing the number of occurrences of a symbol in words of given length generated at random according to a rational stochastic model. The result is obtained assuming that…

Probability · Mathematics 2023-06-14 Massimiliano Goldwurm , Marco Vignati

We consider multi-dimensional Gaussian processes and give a new condition on the covariance, simple and sharp, for the existence of stochastic area(s). Gaussian rough paths are constructed with a variety of weak and strong approximation…

Probability · Mathematics 2007-07-04 Peter Friz , Nicolas Victoir

The large deviations principle for the empirical measure for both continuous and discrete time Markov processes is well known. Various expressions are available for the rate function, but these expressions are usually as the solution to a…

Probability · Mathematics 2015-06-22 Paul Dupuis , Yufei Liu

This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space:…

Probability · Mathematics 2007-05-23 Marc Lelarge

Graphical models describe associations between variables through the notion of conditional independence. Gaussian graphical models are a widely used class of such models where the relationships are formalized by non-null entries of the…

Methodology · Statistics 2023-08-08 Sagnik Bhadury , Riten Mitra , Jeremy T. Gaskins

We study the a.s. sample path regularity of Gaussian processes. To this end we relate the path regularity directly to the theory of small deviations. In particular, we show that if the process is $n$-times differentiable then the…

Probability · Mathematics 2009-05-21 Frank Aurzada

The aim of this paper is to develop tractable large deviation approximations for the empirical measure of a small noise diffusion. The starting point is the Freidlin-Wentzell theory, which shows how to approximate via a large deviation…

Probability · Mathematics 2021-01-11 Paul Dupuis , Guo-Jhen Wu

Large deviation functions contain information on the stability and response of systems driven into nonequilibrium steady states, and in such a way are similar to free energies for systems at equilibrium. As with equilibrium free energies,…

Statistical Mechanics · Physics 2018-04-25 Ushnish Ray , Garnet Kin-Lic Chan , David T. Limmer

Let $X$ be a L\'evy process with regularly varying L\'evy measure $\nu$. We obtain sample-path large deviations for scaled processes $\bar X_n(t) \triangleq X(nt)/n$ and obtain a similar result for random walks. Our results yield detailed…

Probability · Mathematics 2017-12-12 Chang-Han Rhee , Jose Blanchet , Bert Zwart

We consider a diffusion process on $\mathbb R^n$ and prove a large deviation principle for the empirical process in the joint limit in which the time window diverges and the noise vanishes. The corresponding rate function is given by the…

Probability · Mathematics 2024-12-31 Lorenzo Bertini , Davide Gabrielli , Claudio Landim

Dynamical systems driven by nonlinear delay SDEs with small noise can exhibit important rare events on long timescales. When there is no delay, classical large deviations theory quantifies rare events such as escapes from metastable fixed…

Probability · Mathematics 2018-01-04 Robert Azencott , Brett Geiger , William Ott

We describe a simple form of importance sampling designed to bound and compute large-deviation rate functions for time-extensive dynamical observables in continuous-time Markov chains. We start with a model, defined by a set of rates, and a…

Statistical Mechanics · Physics 2019-12-04 Daniel Jacobson , Stephen Whitelam

We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called…

Probability · Mathematics 2021-02-26 Tertuliano Franco , Luana A. Gurgel , Bernardo N. B. de Lima

We consider the generating function of the sine point process on $m$ consecutive intervals. It can be written as a Fredholm determinant with discontinuities, or equivalently as the convergent series \begin{equation*} \sum_{k_{1},...,k_{m}…

Mathematical Physics · Physics 2021-05-10 Christophe Charlier

We consider the problem of inferring a latent function in a probabilistic model of data. When dependencies of the latent function are specified by a Gaussian process and the data likelihood is complex, efficient computation often involve…

Machine Learning · Statistics 2018-07-23 Martin Tegner , Benjamin Bloem-Reddy , Stephen Roberts

Gaussian Process state-space models capture complex temporal dependencies in a principled manner by placing a Gaussian Process prior on the transition function. These models have a natural interpretation as discretized stochastic…

Machine Learning · Computer Science 2022-02-24 Krista Longi , Jakob Lindinger , Olaf Duennbier , Melih Kandemir , Arto Klami , Barbara Rakitsch

We consider a dynamic Erd\H{o}s-R\'enyi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. The focus is on the analysis of the evolution of the…

Probability · Mathematics 2020-09-29 Peter Braunsteins , Frank den Hollander , Michel Mandjes

We discuss large deviation properties of continuous-time random walks (CTRW) and present a general expression for the large deviation rate in CTRW in terms of the corresponding rates for the distributions of steps' lengths and waiting…

Statistical Mechanics · Physics 2021-04-14 Adrian Pacheco-Pozo , Igor M. Sokolov