English
Related papers

Related papers: Deviation inequalities for centered additive funct…

200 papers

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

This paper develops an optimal Chernoff type bound for the probabilities of large deviations of sums $\sum_{k=1}^n f (X_k)$ where $f$ is a real-valued function and $(X_k)_{k \in \mathbb{Z}_{\ge 0}}$ is a finite state Markov chain with an…

Probability · Mathematics 2019-12-24 Vrettos Moulos , Venkat Anantharam

Discretization of continuous stochastic processes is needed to numerically simulate them or to infer models from experimental time series. However, depending on the nature of the process, the same discretization scheme, if not accurate…

Machine Learning · Statistics 2022-05-04 Federica Ferretti , Victor Chardès , Thierry Mora , Aleksandra M Walczak , Irene Giardina

One of the characteristic features of a stochastic process under resetting is that the probability density converges to a nonequilibrium stationary state (NESS). In addition, the approach to the stationary state exhibits a dynamical phase…

Statistical Mechanics · Physics 2021-09-01 Paul C Bressloff

We derive an invariance principle for the lift to the rough path topology of stochastic processes with delayed regenerative increments under an optimal moment condition. An interesting feature of the result is the emergence of area anomaly,…

Probability · Mathematics 2021-01-14 Tal Orenshtein

For many inverse parameter problems for partial differential equations in which the domain contains only well-separated objects, an asymptotic solution to the forward problem involving 'polarization tensors' exists. These are functions of…

Numerical Analysis · Mathematics 2024-10-30 F. M. Watson , M. G. Crabb , W. R. B. Lionheart

Let $R$ be a continuous-time Markov process on the time interval $[0,1]$ with values in some state space $X$. We transform this reference process $R$ into $P:=f(X_0)\exp (-\int_0^1 V_t(X_t) dt) g(X_1)\,R$ where $f,g$ are nonnegative…

Probability · Mathematics 2011-02-16 Christian Léonard

We consider renewal stochastic processes generated by non-independent events from the perspective that their basic distribution and associated generating functions obey the statistical-mechanical structure of systems with interacting…

Statistical Mechanics · Physics 2015-05-27 Jorge Velázquez , Alberto Robledo

We analyze the convergence rate of a family of inertial algorithms, which can be obtained by discretization of an inertial system with Hessian-driven damping. We recover a convergence rate, up to a factor of 2 speedup upon Nesterov's…

Optimization and Control · Mathematics 2025-02-25 Zepeng Wang , Juan Peypouquet

We give strong bounds for the rate of convergence of the regenerative process distribution to the stationary distribution in the total variation metric. These bounds are obtained by using coupling method. We propose this method for…

Probability · Mathematics 2017-12-22 Galina A. Zverkina

We study the nonparametric estimation of the jump density of a renewal reward process from one discretely observed sample path over [0,T]. We consider the regime when the sampling rate goes to 0. The main difficulty is that a renewal reward…

Statistics Theory · Mathematics 2012-07-09 Celine Duval

We study a class of dissipative PDE's perturbed by an unbounded kick force. Under some natural assumptions, the restrictions of solutions to integer times form a homogeneous Markov process. Assuming that the noise is rough with respect to…

Mathematical Physics · Physics 2014-10-20 Vojkan Jaksic , Vahagn Nersesyan , Claude-Alain Pillet , Armen Shirikyan

We consider the Fluctuation Dissipation Theorem (FDT) of statistical physics from a mathematical perspective. We formalize the concept of "linear response function" in the general framework of Markov processes. We show that for processes…

Probability · Mathematics 2010-02-17 Amir Dembo , Jean-Dominique Deuschel

We consider a rather general class of evolutionary PDEs involving dissipation (of possibly fractional order), which competes with quadratic nonlinearities on the regularity of the overall equation. This includes as prototype models,…

Analysis of PDEs · Mathematics 2015-06-16 Animikh Biswas , Eitan Tadmor

Markov processes restarted or reset at random times to a fixed state or region in space have been actively studied recently in connection with random searches, foraging, and population dynamics. Here we study the large deviations of…

Statistical Mechanics · Physics 2016-01-06 Janusz M. Meylahn , Sanjib Sabhapandit , Hugo Touchette

In this paper, we provide bounds in Wasserstein and total variation distances between the distributions of the successive iterates of two functional autoregressive processes with isotropic Gaussian noise of the form $Y_{k+1} =…

Probability · Mathematics 2023-11-30 Alain Durmus , Andreas Eberle , Aurélien Enfroy , Arnaud Guillin , Pierre Monmarché

In this paper we study the problem of characterizing and computing the nonanticipative rate distortion function (NRDF) for partially observable multivariate Gauss-Markov processes with hard mean squared error (MSE) distortion constraints.…

Information Theory · Computer Science 2021-10-22 Photios A. Stavrou , Mikael Skoglund

By modeling the interaction of a system with an environment through a renewal approach, we demonstrate that completely positive non-Markovian dynamics may develop some unexplored non-standard statistical properties. The renewal approach is…

Quantum Physics · Physics 2009-08-07 Adrian A. Budini Paolo Grigolini

As a generalization of deterministic, nonlinear conservative dynamical systems, a notion of {\em canonical conservative dynamics} with respect to a positive, differentiable stationary density $\rho(x)$ is introduced: $\dot{x}=j(x)$ in which…

Mathematical Physics · Physics 2013-05-09 Hong Qian

In this article, we consider additive functionals $\zeta_t = \int_0^t f(X_s)\mathrm{d} s$ of a c\`adl\`ag Markov process $(X_t)_{t\geq 0}$ on $\mathbb{R}$. Under some general conditions on the process $(X_t)_{t\geq 0}$ and on the function…

Probability · Mathematics 2023-04-19 Quentin Berger , Loïc Béthencourt , Camille Tardif