English
Related papers

Related papers: Self-normalized Cram\'{e}r type moderate deviation…

200 papers

We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large…

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

We adapt the quasi-monotone method from [2] for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate in terms of the last iterate, rather than on average as it is…

Optimization and Control · Mathematics 2021-07-09 Vyacheslav Kungurtsev , Vladimir Shikhman

We consider the set M_n of all n-truncated power moment sequences of probability measures on [0,1]. We endow this set with the uniform probability. Picking randomly a point in M_n, we show that the upper canonical measure associated with…

Probability · Mathematics 2007-05-23 Fabrice Gamboa , Li-Vang Lozada-Chang

The Cram\'er-Granville conjecture is an upper bound on prime gaps, $g_n = p_{n+1} - p_n < \cCramer \, \log^2 p_n$ for some constant $\cCramer \geq 1$. Using a formula of Selberg, we first prove the weaker summed version: $\sum_{n=1}^N g_n <…

Number Theory · Mathematics 2015-10-08 André LeClair

We investigate generalizations of the Cram\'er theorem. This theorem asserts that a Gaussian random variable can be decomposed into the sum of independent random variables if and only if they are Gaussian. We prove asymptotic counterparts…

Operator Algebras · Mathematics 2014-09-05 Solesne Bourguin , Jean-Christophe Breton

We investigate the second order asymptotic behavior of trimmed sums $T_n=\frac 1n \sum_{i=\kn+1}^{n-\mn}\xin$, where $\kn$, $\mn$ are sequences of integers, $0\le \kn < n-\mn \le n$, such that $\min(\kn, \mn) \to \infty$, as $\nty$, the…

Probability · Mathematics 2014-10-21 N. V. Gribkova , R. Helmers

In this paper, we prove the equivalent conditions of complete moment convergence of the maximum for partial weighted sums of independent, identically distributed random variables under sublinear expectations space. As applications, the…

Probability · Mathematics 2023-06-27 Mingzhou Xu , Kun Cheng

We provide a simple algorithm for finding the optimal upper bound for sums of products of matrix entries of the form S_pi(N) := sum_{j_1, ..., j_2m = 1}^N t^1_{j_1 j_2} t^2_{j_3 j_4} ... t^m_{j_2m-1 j_2m} where some of the summation indices…

Operator Algebras · Mathematics 2012-10-25 James A. Mingo , Roland Speicher

In this paper, we investigate the Milstein numerical scheme with step size $\eta$ for a stochastic differential equation driven by multiplicative Brownian motion. Under some appropriate coefficient conditions, the continuous-time system and…

Probability · Mathematics 2025-10-06 Peng Chen , Hui Jiang , Jing Wang

The ratio $P(S_n=x)/P(Z_n=x)$ is investigated for three cases: (a) when $S_n$ is a sum of 1-dependent non-negative integer-valued random variables (rvs), satisfying some moment conditions, and $Z_n$ is Poisson rv; (b) when $S_n$ is a…

Statistics Theory · Mathematics 2019-01-14 Vydas Čekanavičius , Palaniappan Vellaisamy

In this paper we consider the (weighted) spectral measure $\mu_n$ of a $n\times n$ random matrix, distributed according to a classical Gaussian, Laguerre or Jacobi ensemble, and show a moderate deviation principle for the standardised…

Probability · Mathematics 2013-08-27 Jan Nagel

Let D be a Dyck path chosen uniformly from the set of Dyck paths with 2n steps. We prove that the sequence of the exponential moments of the maximum of D normalized by the square root of n converges in the limit of infinite n, and therefore…

Probability · Mathematics 2009-07-20 O. Khorunzhiy , J. -F. Marckert

In contemporary applied and computational mathematics, a frequent challenge is to bound the expectation of the spectral norm of a sum of independent random matrices. This quantity is controlled by the norm of the expected square of the…

Probability · Mathematics 2015-10-19 Joel A. Tropp

We derive the sharp non-asymptotical uniform estimations for tails of distributions for classical normed sums of centered normed independent random vectors having a moderate decreasing individual tails of summands.

Probability · Mathematics 2021-10-08 M. R. Formica , E. Ostrovsky , L. Sirota

Let $\mathbf{X}(n) \in \mathbb{R}^d$ be a sequence of random vectors, where $n\in\mathbb{N}$ and $d = d(n)$. Under certain weakly dependence conditions, we prove that the distribution of the maximal component of $\mathbf{X}$ and the…

Probability · Mathematics 2025-04-22 Mikhail Isaev , Igor Rodionov , Rui-Ray Zhang , Maksim Zhukovskii

Let $\{X_n;n\ge 1\}$ be a sequence of independent random variables on a probability space $(\Omega, \mathcal{F}, P)$ and $S_n=\sum_{k=1}^n X_k$. It is well-known that the almost sure convergence, the convergence in probability and the…

Probability · Mathematics 2020-05-08 Li-Xin Zhang

We derive the exact asymptotics of $P(\sup_{u\leq t}X(u) > x)$ if $x$ and $t$ tend to infinity with $x/t$ constant, for a L\'{e}vy process $X$ that admits exponential moments. The proof is based on a renewal argument and a two-dimensional…

Probability · Mathematics 2009-04-26 Zbigniew Palmowski , Martijn Pistorius

Consider the state space model (X_t,Y_t), where (X_t) is a Markov chain, and (Y_t) are the observations. In order to solve the so-called filtering problem, one has to compute L(X_t|Y_1,...,Y_t), the law of X_t given the observations…

Probability · Mathematics 2007-05-23 R. Douc , A. Guillin , J. Najim

We build and study a multidimensional version of the Curie-Weiss model of self-organized criticality we have designed in arXiv:1301.6911. For symmetric distributions satisfying some integrability condition, we prove that the sum $S_n$ of…

Probability · Mathematics 2015-10-28 Matthias Gorny

We build a sharp approximation of the whole distribution of the sum of iid heavy-tailed random vectors, combining mean and extreme behaviors. It extends the so-called 'normex' approach from a univariate to a multivariate framework. We…

Statistics Theory · Mathematics 2021-11-16 Marie Kratz , Evgeny Prokopenko