English
Related papers

Related papers: Exponential inequalities for martingales with appl…

200 papers

We show that any probability measure satisfying a Matrix Poincar\'e inequality with respect to some reversible Markov generator satisfies an exponential matrix concentration inequality depending on the associated matrix carr\'e du champ…

Probability · Mathematics 2020-06-02 Richard Aoun , Marwa Banna , Pierre Youssef

Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}),$…

Probability · Mathematics 2013-05-07 Xiequan Fan , Ion Grama , Quansheng Liu

This paper gives a review of concentration inequalities which are widely employed in non-asymptotical analyses of mathematical statistics in a wide range of settings, from distribution-free to distribution-dependent, from sub-Gaussian to…

Statistics Theory · Mathematics 2025-02-24 Huiming Zhang , Song Xi Chen

In this article we present a Bernstein inequality for sums of random variables which are defined on a graphical network whose nodes grow at an exponential rate. The inequality can be used to derive concentration inequalities in…

Statistics Theory · Mathematics 2017-09-20 Johannes T. N. Krebs

We provide sufficient conditions which ensure that the intrinsic martingale in the supercritical branching random walk converges exponentially fast to its limit. The case of Galton-Watson processes is particularly included so that our…

Probability · Mathematics 2011-12-12 A. Iksanov , M. Meiners

A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions…

Probability · Mathematics 2007-05-23 Stephane Boucheron , Olivier Bousquet , Gabor Lugosi , Pascal Massart

In this article we give some improvements and generalizations of the famous Jensen's and Jensen-Mercer inequalities for twice differentiable functions, where convexity property of the target function is not assumed in advance. They…

Classical Analysis and ODEs · Mathematics 2020-11-24 Slavko Simic

Certain previously known upper bounds on the moments of the norm of martingales in 2-smooth Banach spaces are improved. Some of these improvements hold even for sums of independent real-valued random variables. Applications to concentration…

Probability · Mathematics 2017-01-17 Iosif Pinelis

In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables including Gaussian, Boolean, exponential, Poisson and many…

Probability · Mathematics 2012-06-11 Warren Schudy , Maxim Sviridenko

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a stochastic maximal inequality derived by using the Taylor expansion, is…

Probability · Mathematics 2020-08-03 Yoichi Nishiyama

We formulate a coherent approach to signals and systems theory on time scales. The two derivatives from the time-scale calculus are used, i.e., nabla (forward) and delta (backward), and the corresponding eigenfunctions, the so-called nabla…

Classical Analysis and ODEs · Mathematics 2016-04-06 Manuel Ortigueira , Delfim F. M. Torres , Juan Trujillo

In this note, we give a generalization of Cram\'{e}r's large deviations for martingales, which can be regarded as a supplement of Fan, Grama and Liu (Stochastic Process. Appl., 2013). Our method is based on the change of probability measure…

Probability · Mathematics 2017-08-03 Xiequan Fan , Ion Grama , Quansheng Liu

We show that, under mild assumptions, the spectrum of a sum of independent random matrices is close to that of the Gaussian random matrix whose entries have the same mean and covariance. This nonasymptotic universality principle yields…

Probability · Mathematics 2024-06-26 Tatiana Brailovskaya , Ramon van Handel

A general device is proposed, which provides for extension of exponential inequalities for sums of independent real-valued random variables to those for martingales in the 2-smooth Banach spaces. This is used to obtain optimum bounds of the…

Probability · Mathematics 2012-12-11 Iosif Pinelis

This paper establishes new concentration inequalities for random matrices constructed from independent random variables. These results are analogous with the generalized Efron-Stein inequalities developed by Boucheron et al. The proofs rely…

Probability · Mathematics 2014-08-18 Daniel Paulin , Lester Mackey , Joel A. Tropp

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

We illustrate a process that constructs martingales from raw material that arises naturally from the theory of sampling without replacement.The usefulness of the new martingales is illustrated by the development of maximal inequalities for…

Probability · Mathematics 2012-10-30 Vladimir Pozdnyakov , J. Michael Steele

Improving and extending recent results of the author, we conditionally estimate exponential sums with Dirichlet coefficients of L-functions, both over all integers and over all primes in an interval. In particular, we establish new…

Number Theory · Mathematics 2012-10-30 Stephan Baier

We study the Mercer inequality and its operator extension for superquadratic functions. In particular, we give a more general form of the Mercer inequality by replacing some constants by positive operators. As some consequences, our results…

Functional Analysis · Mathematics 2024-03-27 Mohsen Kian , Zainab Peymani Mazraj

We study a class of martingale inequalities involving the running maximum process. They are derived from pathwise inequalities introduced by Henry_Labordere et al. (2013) and provide an upper bound on the expectation of a function of the…

Probability · Mathematics 2014-09-23 Jan Obloj , Peter Spoida , Nizar Touzi