English
Related papers

Related papers: Exponential inequalities for self-normalized marti…

200 papers

Orthogonal polynomials and multiple orthogonal polynomials are interesting special functions because there is a beautiful theory for them, with many examples and useful applications in mathematical physics, numerical analysis, statistics…

Classical Analysis and ODEs · Mathematics 2020-07-14 Walter Van Assche

Given a matrix of distribution functions and a quasi-stochastic matrix, i.e. an irreducible nonnegative matrix with maximal eigenvalue one and associated unique positive left and right eigenvectors, the article studies the properties of an…

Probability · Mathematics 2015-08-28 Gerold Alsmeyer

For nonnegative random variables with finite means we introduce an analogous of the equilibrium residual-lifetime distribution based on the quantile function. This allows to construct new distributions with support (0,1), and to obtain a…

Probability · Mathematics 2019-02-20 Antonio Di Crescenzo , Barbara Martinucci , Julio Mulero

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

Let $(\xi_i,\mathcal{F}_i)_{i\geq1}$ be a sequence of martingale differences. Set $S_n=\sum_{i=1}^n\xi_i $ and $[ S]_n=\sum_{i=1}^n \xi_i^2.$ We prove a Cram\'er type moderate deviation expansion for $\mathbf{P}(S_n/\sqrt{[ S]_n} \geq x)$…

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

We study vectors chosen at random from a compact convex polytope in $\mathbb{R}^n$ given by a finite number of linear constraints. We determine which projections of these random vectors are asymptotically normal as $n\to\infty$. Marginal…

Probability · Mathematics 2025-03-18 Fabrice Gamboa , Martin Venker

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

This paper introduces a martingale that characterizes two properties of evolving forecast distributions. Ideal forecasts of a future event behave as martingales, sequen- tially updating the forecast to leverage the available information as…

Machine Learning · Computer Science 2021-05-17 Dean P. Foster , Robert A. Stine

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

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

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

Let $\mathbb{R}=(-\infty,\infty)$, and let $Q\in C^1(\mathbb{R}): \mathbb{R}\rightarrow[0,\infty)$ be an even function. We consider the exponential weights $w(x)=e^{-Q(x)}$, $x\in \mathbb{R}$. In this paper we obtain a pointwise convergence…

Classical Analysis and ODEs · Mathematics 2014-09-24 Hee Sun Jung , Ryozi Sakai

Renormalization procedure is generalized to be applicable for non renormalizable theories. It is shown that introduction of an extra expansion parameter allows to get rid of divergences and express physical quantities as series of finite…

High Energy Physics - Theory · Physics 2008-02-03 J. Gegelia , G. Japaridze , N. Kiknadze , K. Turashvili

We establish statistical properties of random-weighting methods in LASSO regression under different regularization parameters $\lambda_n$ and suitable regularity conditions. The random-weighting methods in view concern repeated optimization…

Methodology · Statistics 2022-05-25 Tun Lee Ng , Michael A. Newton

We prove decoupling inequalities for random polynomials in independent random variables with coefficients in vector space. We use various means of comparison, including rearrangement invariant norms (e.g., Orlicz and Lorentz norms), tail…

Probability · Mathematics 2008-02-03 V. de la Pena , Stephen J. Montgomery-Smith , Jerzy Szulga

This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…

Probability · Mathematics 2021-03-16 Alperen Y. Özdemir

We study the behavior of exponential random graphs in both the sparse and the dense regime. We show that exponential random graphs are approximate mixtures of graphs with independent edges whose probability matrices are critical points of…

Probability · Mathematics 2018-04-20 Ronen Eldan , Renan Gross

This work explores the use of a forward-backward martingale method together with a decoupling argument and entropic estimates between the conditional and averaged measures to prove a strong averaging principle for stochastic differential…

Probability · Mathematics 2017-09-18 Bob Pepin

We establish deviation inequalities for the maxima of partial sums of a martingale differences sequence, and of a strictly stationary orthomartingale random field. These inequalities can be used to establish complete convergence of…

Probability · Mathematics 2020-03-10 Davide Giraudo

We consider random dynamical systems on manifolds modeled by a skew product which have certain geometric properties and whose measures satisfy quenched decay of correlations at a sufficient rate. We prove that the limiting distribution for…

Dynamical Systems · Mathematics 2019-10-03 Nicolai Haydn , Jerome Rousseau , Fan Yang