English
Related papers

Related papers: Large deviation inequalities for martingales in Ba…

200 papers

Freedman's inequality is a martingale counterpart to Bernstein's inequality. This result shows that the large-deviation behavior of a martingale is controlled by the predictable quadratic variation and a uniform upper bound for the…

Probability · Mathematics 2015-03-17 Joel A. Tropp

Let $\{f_j\}_{j=1}^n$ and $\{g_k\}_{k=1}^m$ be Parseval p-frames for a finite dimensional Banach space $\mathcal{X}$. Then we show that \begin{align} (1) \quad\quad\quad\quad \log (nm)\geq S_f (x)+S_g (x)\geq -p \log…

Functional Analysis · Mathematics 2024-10-08 K. Mahesh Krishna

Let $X_{nr}$ be the $r$th largest of a random sample of size $n$ from a distribution $F (x) = 1 - \sum_{i = 0}^\infty c_i x^{-\alpha - i \beta}$ for $\alpha > 0$ and $\beta > 0$. An inversion theorem is proved and used to derive an…

Methodology · Statistics 2009-03-26 Saralees Nadarajah , Christopher S. Withers

Let $X=C[0,1]$, and $Y$ be an arbitrary Banach space. Consider a collection of open segments $\{V_i \}\subset X$. Suppose the map $f: \cup_i V_i \to Y$ has $q$ bounded Fr\'echet derivatives ($q=0,1,...,\infty$), and $f$ and all its…

Functional Analysis · Mathematics 2019-11-04 Victoria Rayskin

Let S_n=X_1+...+X_n be a sum of independent symmetric random variables such that |X_{i}|\leq 1. Denote by W_n=\epsilon_{1}+...+\epsilon_{n} a sum of independent random variables such that \prob{\eps_i = \pm 1} = 1/2. We prove that…

Probability · Mathematics 2019-11-13 Dainius Dzindzalieta , Matas Šileikis , Tomas Juškevičius

Given a sequence $(M^n)^{\infty}_{n=1}$ of nonnegative martingales starting at $M^n_0=1$, we find a sequence of convex combinations $(\widetilde{M}^n)^{\infty}_{n=1}$ and a limiting process $X$ such that…

Probability · Mathematics 2016-02-23 Christoph Czichowsky , Walter Schachermayer

In this paper we give conditions under which sub differential limits can be better estimated.

Functional Analysis · Mathematics 2022-12-20 Taduri Srinivas Siva Rama Krishna Rao

We give an alternate proof of one of the inequalities proved recently for martingales (=sums of martingale differences) in a non-commutative $L_p$-space, with $1<p<\infty$, by Q. Xu and the author. This new approach is restricted to $p$ an…

Operator Algebras · Mathematics 2007-05-23 Gilles Pisier

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

Probability · Mathematics 2013-05-30 Dainius Dzindzalieta

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities.…

Probability · Mathematics 2016-07-22 J Dedecker , Sébastien Gouëzel , F Merlevède

In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences…

Probability · Mathematics 2012-07-10 E. Ostrovsky , L. Sirota

In this paper non-asymptotic moment estimates are derived for tail of distribution for discrete time polynomial martingale by means of martingale differences as a rule in the terms of unconditional and unconditional relative moments and…

Probability · Mathematics 2014-10-06 E. Ostrovsky , L. Sirota

In this paper we investigate some convergence and divergence of some specific subsequences of partial sums with respect to Walsh system on the martingale Hardy spaces. By using these results we obtain relationship of the ratio of…

Classical Analysis and ODEs · Mathematics 2018-01-01 George Tephnadze

We prove upper and lower bounds for certain sums of products of fractional parts by using majoring and minorizing functions from Fourier analysis. In special cases the upper bounds are sharp if there exist counterexamples to the Littlewood…

Number Theory · Mathematics 2013-09-09 Thai Hoang Le , Jeffrey D. Vaaler

Consider a discrete-time martingale $\{X_t\}$ taking values in a Hilbert space $\mathcal H$. We show that if for some $L \geq 1$, the bounds $\mathbb{E} \left[\|X_{t+1}-X_t\|_{\mathcal H}^2 \mid X_t\right]=1$ and $\|X_{t+1}-X_t\|_{\mathcal…

Probability · Mathematics 2015-09-10 James R. Lee , Yuval Peres , Charles K. Smart

We prove generalized versions of the Variance Inequality known for barycenters in CAT(0) spaces, inspired by an analogous result for $p$-uniformly convex Banach spaces. Our generalizations apply to balls of sufficiently small radius in…

Metric Geometry · Mathematics 2025-08-05 Sebastian Gietl

In this paper we investigate some dichotomy concepts for linear difference equations in Banach spaces. We motivate our approach by illustrative examples.

Dynamical Systems · Mathematics 2011-08-26 Ioan-Lucian Popa , Mihail Megan , Traian Ceausu

We give a Cram\'{e}r moderate deviation expansion for martingales with differences having finite conditional moments of order $2+\rho, \rho \in (0,1],$ and finite one-sided conditional exponential moments. The upper bound of the range of…

Probability · Mathematics 2020-05-11 Xiequan Fan , Ion Grama , Quansheng Liu

We consider the probability that a weighted sum of $n$ i.i.d. random variables $X_j$, $j = 1, . . ., n$, with stretched exponential tails is larger than its expectation and determine the rate of its decay, under suitable conditions on the…

Probability · Mathematics 2014-12-30 Nina Gantert , Kavita Ramanan , Franz Rembart