English
Related papers

Related papers: Large deviations for dynamical systems with stretc…

200 papers

In the work asymptotic analysis of the problem of large deviations for random evolutions with independent increments in the circuit of L\'{e}vy approximation is carried out. Large deviations for random evolutions in the circuit of Levy…

Probability · Mathematics 2011-12-30 Igor V. Samoilenko

We consider random perturbations of non-uniformly expanding maps, possibly having a non-degenerate critical set. We prove that, if the Lebesgue measure of the set of points failing the non-uniform expansion or the slow recurrence to the…

Dynamical Systems · Mathematics 2015-01-05 Xin Li , Helder Vilarinho

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

A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypical realizations of the quenched disorder, allows us to…

Disordered Systems and Neural Networks · Physics 2009-11-11 Olivier Rivoire

Dynamic mode decomposition (DMD) is a powerful data-driven technique for construction of reduced-order models of complex dynamical systems. Multiple numerical tests have demonstrated the accuracy and efficiency of DMD, but mostly for…

Numerical Analysis · Mathematics 2021-07-28 Hannah Lu , Daniel M. Tartakovsky

We study delay-independent stability in nonlinear models with a distributed delay which have a positive equilibrium. Such models frequently occur in population dynamics and other applications. In particular, we construct a relevant…

Dynamical Systems · Mathematics 2009-01-12 Elena Braverman , Sergey Zhukovskiy

We obtain sample-path large deviations for a class of one-dimensional stochastic differential equations with bounded drifts and heavy-tailed L\'evy processes. These heavy-tailed L\'evy processes do not satisfy the exponential integrability…

Probability · Mathematics 2023-09-15 Wei Wei , Qiao Huang , Jinqiao Duan

We provide the large deviation principle for higher dimensional piecewise expanding maps and by using the functional approach of Hennion and Herv\'e, slightly modified.

Dynamical Systems · Mathematics 2011-10-26 R. Aimino , S. Vaienti

A large deviation principle is derived for stochastic partial differential equations with slow-fast components. The result shows that the rate function is exactly that of the averaged equation plus the fluctuating deviation which is a…

Probability · Mathematics 2010-01-28 Wei Wang , A. J. Roberts , Jinqiao Duan

We obtain large deviations for a class of dependent random variables in the domain of attraction of an $\alpha$-stable law, $\alpha\in (0, 1)\cup (1, 2]$. This class includes ergodic sums of observables in the domain of attraction of an…

Probability · Mathematics 2024-06-18 Jonny Imbierski , Dalia Terhesiu

In this note we use an approximation scheme to establish large deviations for quasi-periodic Gevrey cocycles. As an application, we obtain continuity in the cocycle for the Lyapunov exponent.

Dynamical Systems · Mathematics 2025-09-29 Matthew Powell

We study singular perturbation problems for second order HJB equations in an unbounded setting. The main applications are large deviations estimates for the short maturity asymptotics of stochastic systems affected by a stochastic…

Analysis of PDEs · Mathematics 2016-05-17 Daria Ghilli

The main results in this paper concern large deviations for families of non-Gaussian processes obtained as suitable perturbations of continuous centered multivariate Gaussian processes which satisfy a large deviation principle. We present…

Probability · Mathematics 2023-07-06 C. Macci , B. Pacchiarotti

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

Machine Learning · Statistics 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

In the present paper we obtain fully explicit large deviation inequalities for empirical processes indexed by a Vapnik--Chervonenkis class of sets (or functions). Furthermore we illustrate the importance of such results for the theory of…

Probability · Mathematics 2015-04-02 Christoph Aistleitner

We analyse large deviations of time-averaged quantities in stochastic processes with long-range memory, where the dynamics at time t depends itself on the value q_t of the time-averaged quantity. First we consider the elephant random walk…

Statistical Mechanics · Physics 2020-08-05 Robert L. Jack , Rosemary J. Harris

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

We analyze the finite sample regret of a decreasing step size stochastic gradient algorithm. We assume correlated noise and use a perturbed Lyapunov function as a systematic approach for the analysis. Finally we analyze the escape time of…

Machine Learning · Computer Science 2024-10-14 George Yin , Vikram Krishnamurthy

We establish sharp large deviation asymptotics for the maximum order statistic of independent and identically distributed heavy-tailed random variables, valid for all Borel subsets of the right tail. This result yields exact decay rates for…

Probability · Mathematics 2026-01-09 José M. Zapata

We study large deviations in the context of stochastic gradient descent for one-hidden-layer neural networks with quadratic loss. We derive a quenched large deviation principle, where we condition on an initial weight measure, and an…

Probability · Mathematics 2025-01-14 Christian Hirsch , Daniel Willhalm