English
Related papers

Related papers: Large deviation exponential inequalities for super…

200 papers

Let $(Z_n)$ be a supercritical branching process in a random environment $\xi$. We study the convergence rates of the martingale $W_n = Z_n/ E[Z_n| \xi]$ to its limit $W$. The following results about the convergence almost sur (a.s.), in…

Probability · Mathematics 2013-02-19 Chunmao Huang , Quansheng Liu

Let $0 < p < 2$. Let $\{X, X_{n}; n \geq 1\}$ be a sequence of independent and identically distributed $\mathbf{B}$-valued random variables and set $S_{n} = \sum_{i=1}^{n}X_{i},~n \geq 1$. In this paper, a supplement to the classical laws…

Probability · Mathematics 2020-07-13 Deli Li , Yu Miao

Stochastic exponentials are defined for semimartingales on stochastic intervals, and stochastic logarithms are defined for semimartingales, up to the first time the semimartingale hits zero continuously. In the case of (nonnegative) local…

Probability · Mathematics 2020-09-16 Martin Larsson , Johannes Ruf

We study pointwise convergence of the fractional Schr\"odinger means along sequences $t_n$ which converge to zero. Our main result is that bounds on the maximal function $\sup_{n} |e^{it_n(-\Delta)^{\alpha/2}} f| $ can be deduced from those…

Classical Analysis and ODEs · Mathematics 2022-07-20 Chu-Hee Cho , Hyerim Ko , Youngwoo Koh , Sanghyuk Lee

In this paper we study the exponential functionals of the processes $X$ with independent increments , namely $$I_t= \int _0^t\exp(-X_s)ds, _,\,\, t\geq 0,$$ and also $$I_{\infty}= \int _0^{\infty}\exp(-X_s)ds.$$ When $X$ is a…

Probability · Mathematics 2018-03-09 P. Salminen , L. Vostrikova

We study large deviations for random walks on Lie groups defined by $\sigma_n^n = \exp(\frac1nX_1)\cdots\exp(\frac1nX_n)$, where $\{X_n\}_{n\geq1}$ is an i.i.d sequence of bounded random variables in the Lie algebra $\mathfrak{g}$. We…

Probability · Mathematics 2019-09-12 Rik Versendaal

We obtain necessary optimality conditions for variational problems with a Lagrangian depending on a Caputo fractional derivative, a fractional and an indefinite integral. Main results give fractional Euler-Lagrange type equations and…

Optimization and Control · Mathematics 2011-11-11 Ricardo Almeida , Shakoor Pooseh , Delfim F. M. Torres

We establish necessary optimality conditions for variational problems with a Lagrangian depending on a combined Caputo derivative of variable fractional order. The endpoint of the integral is free, and thus transversality conditions are…

Optimization and Control · Mathematics 2015-03-30 Dina Tavares , Ricardo Almeida , Delfim F. M. Torres

Improving Importance Sampling estimators for rare event probabilities requires sharp approximations of conditional densities. This is achieved for events E_{n}:=(f(X_{1})+...+f(X_{n}))\inA_{n} where the summands are i.i.d. and E_{n} is a…

Probability · Mathematics 2012-02-08 Michel Broniatowski , Virgile Caron

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 extend an inequality of Merryfield, valid in the continuous setting, to discrete multiparameter martingales. As a consequence, we obtain the $L^p$ comparison of the maximal function with the square function: \begin{align*} E[(Sf)^p]…

Probability · Mathematics 2025-06-04 Guillermo Rey

Let $(\xi_i)_{i=1,...,n}$ be a sequence of independent and symmetric random variables. We consider the upper bounds on tail probabilities of self-normalized deviations $$ \mathbf{P} \Big( \max_{1\leq k \leq n} \sum_{i=1}^{k} |\xi_i|\big/…

Probability · Mathematics 2017-05-05 Xiequan Fan

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 short note we prove a maximal concentration lemma for sub-Gaussian random variables stating that for independent sub-Gaussian random variables we have \[P<(\max_{1\le i\le N}S_{i}>\epsilon>)…

Machine Learning · Computer Science 2011-07-26 Dotan Di Castro , Claudio Gentile , Shie Mannor

We give an exponential upper bound on the probabilitywith which the denominator of the $n$th convergent in the regular continued fraction expansion stays away from the mean $\frac{n\pi^2}{12\log2}$. The exponential rate is best possible,…

Dynamical Systems · Mathematics 2020-10-28 Hiroki Takahasi

We build optimal exponential bounds for the probabilities of large deviations of sums \sum_{k=1}^nf(X_k) where (X_k) is a finite reversible Markov chain and f is an arbitrary bounded function. These bounds depend only on the stationary mean…

Probability · Mathematics 2007-05-23 Carlos A. Leon , Francois Perron

Maximum likelihood learning with exponential families leads to moment-matching of the sufficient statistics, a classic result. This can be generalized to conditional exponential families and/or when there are hidden data. This document…

Machine Learning · Computer Science 2020-01-28 Justin Domke

This note provides a conditional Berry-Esseen bound for the sum of a martingale difference sequence $\{X_i\}_{i=1}^n$ in $\mathbb{R}^d$, $d\ge 1$, adapted to a filtration $\{\mathcal{F}_i\}_{i=1}^n$. We approximate the conditional…

Probability · Mathematics 2022-03-14 Denis Kojevnikov , Kyungchul Song

The well-known Bennett-Hoeffding bound for sums of independent random variables is refined, by taking into account truncated third moments, and at that also improved by using, instead of the class of all increasing exponential functions,…

Probability · Mathematics 2017-01-17 Iosif Pinelis

Let $\{X_{\mathbf{n}} : \mathbf{n}\in\mathbb{Z}^d\}$ be a weakly dependent stationary field with maxima $M_{A} := \sup\{X_{\mathbf{i}} : \mathbf{i}\in A\}$ for finite $A\subset\mathbb{Z}^d$ and $M_{\mathbf{n}} := \sup\{X_{\mathbf{i}} :…

Probability · Mathematics 2019-08-20 Natalia Soja-Kukieła