English
Related papers

Related papers: Deviation inequalities for dependent sequences wit…

200 papers

We obtain large deviation bounds for the measure of deviation sets associated to asymptotically additive and sub-additive potentials under some weak specification properties. In particular a large deviation principle is obtained in the case…

Dynamical Systems · Mathematics 2019-02-20 Paulo Varandas , Yun Zhao

We study a precise large deviation principle for a stationary regularly varying sequence of random variables. This principle extends the classical results of A.V. Nagaev (1969) and S.V. Nagaev (1979) for iid regularly varying sequences. The…

Statistics Theory · Mathematics 2012-06-11 Thomas Mikosch , Olivier Wintenberger

Convergence rates in spectral regularization methods quantify the approximation error in inverse problems as a function of the noise level or the number of sampling points. Classical strong convergence rate results typically rely on source…

Numerical Analysis · Mathematics 2025-12-05 Sabrina Guastavino , Gabriele Santin , Francesco Marchetti , Federico Benvenuto

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

Probability · Mathematics 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

In this paper we define the closure under weak convergence of the class of p-tempered {\alpha}-stable distributions. We give necessary and sufficient conditions for convergence of sequences in this class. Moreover, we show that any element…

Probability · Mathematics 2013-06-11 Michael Grabchak

In this paper we present a tail inequality for the maximum of partial sums of a weakly dependent sequence of random variables that are not necessarily bounded. The class considered includes geometrically and subgeometrically strongly mixing…

Probability · Mathematics 2009-02-04 Florence Merlevède , Magda Peligrad , Emmanuel Rio

We obtain the first results on convergence rates in the Prokhorov metric for the weak invariance principle (functional central limit theorem) for deterministic dynamical systems. Our results hold for uniformly expanding/hyperbolic (Axiom A)…

Dynamical Systems · Mathematics 2021-07-28 Marios Antoniou , Ian Melbourne

In this paper we study precise large deviations for the partial sums of a stationary sequence with a subexponential marginal distribution. Our main focus is on distributions which either have a regularly varying or a lognormal-type tail. We…

Probability · Mathematics 2020-09-15 Thomas Mikosch , Igor Rodionov

For each $n \geq 1$, let $\{X_{j,n}\}_{1 \leq j \leq n}$ be a sequence of strictly stationary random variables. In this article, we give some asymptotic weak dependence conditions for the convergence in distribution of the point process…

Probability · Mathematics 2008-05-28 Raluca Balan , Sana Louhichi

We obtain variance inequalities for quadratic forms of weakly dependent random variables with bounded fourth moments. We also discuss two application. Namely, we use these inequalities for deriving the limiting spectral distribution of a…

Probability · Mathematics 2016-03-07 Pavel Yaskov

New Vapnik and Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The…

Statistics Theory · Mathematics 2022-04-26 Stéphane Lhaut , Anne Sabourin , Johan Segers

In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^\beta n$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar…

Probability · Mathematics 2012-09-18 Christophe Cuny , Florence Merlevede

In this paper, we prove a large deviation principle for the empirical measures of a system of weakly interacting diffusion with reflection. We adopt the weak convergence approach. To make this approach work, we show that the sequence of…

Probability · Mathematics 2023-04-04 Ping Cheng , Rong Wei , Tusheng Zhang

We study large deviation properties of systems of weakly interacting particles modeled by It\^{o} stochastic differential equations (SDEs). It is known under certain conditions that the corresponding sequence of empirical measures…

Probability · Mathematics 2012-09-26 Amarjit Budhiraja , Paul Dupuis , Markus Fischer

We prove Fuk-Nagaev and Rosenthal-type inequalities for sums of independent random matrices, focusing on the situation when the norms of the matrices possess finite moments of only low orders. Our bounds depend on the ``intrinsic''…

Probability · Mathematics 2025-11-20 Moritz Jirak , Stanislav Minsker , Yiqiu Shen , Martin Wahl

We study robustness properties of some iterative gradient-based methods for strongly convex functions, as well as for the larger class of functions with sector-bounded gradients, under a relative error model. Proofs of the corresponding…

Optimization and Control · Mathematics 2021-05-11 Oran Gannot

This work deals with the Mann's stochastic iteration algorithm under strong mixing random errors. We establish the Fuk-Nagaev's inequalities that enable us to prove the almost complete convergence with its corresponding rate of convergence.…

Probability · Mathematics 2017-01-31 Hassina Arroudj , Idir Arab , Abdelnasser Dahmani

For a sequence $\{X_{n}, \, n \geqslant 1 \}$ of nonnegative random variables where $\max[\min(X_{n} - s,t),0]$, $t > s \geqslant 0$, satisfy a moment inequality, sufficient conditions are given under which $\sum_{k=1}^n (X_k - \mathbb{E}…

Probability · Mathematics 2020-11-23 João Lita da Silva

Using changes of probability measure developed by \mbox{Grama} and Haeusler (Stochastic Process.\ Appl., 2000), we obtain two generalizations of the deviation inequalities of Lanzinger and Stadtm\"{u}ller (Stochastic Process.\ Appl., 2000)…

Probability · Mathematics 2017-08-03 Xiequan Fan

We provide Lyapunov-like characterizations of boundedness and convergence of non-trivial solutions for a class of systems with unstable invariant sets. Examples of systems to which the results may apply include interconnections of stable…

Dynamical Systems · Mathematics 2013-06-12 A. Gorban , I. Tyukin , E. Steur , H. Nijmeijer