English
Related papers

Related papers: A Vector Bernstein Inequality for Self-Normalized …

200 papers

A generalization of the Bernstein matrix concentration inequality to random tensors of general order is proposed. This generalization is based on the use of Einstein products between tensors, from which a strong link can be established…

Statistics Theory · Mathematics 2021-05-31 Z. Luo , L. Qi , Ph. L. Toint

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

In the theory of second-order, nonlinear elliptic and parabolic equations, obtaining local or global gradient bounds is often a key step for proving the existence of solutions but it may be even more useful in many applications, for example…

Analysis of PDEs · Mathematics 2021-08-30 G Barles

We establish new lower bounds for the normal approximation in the Wasserstein distance of random variables that are functionals of a Poisson measure. Our results generalize previous findings by Nourdin and Peccati (2012, 2015) and Bierm\'e,…

Probability · Mathematics 2015-05-13 Ehsan Azmoodeh , Giovanni Peccati

We present a set of high-probability inequalities that control the concentration of weighted averages of multiple (possibly uncountably many) simultaneously evolving and interdependent martingales. Our results extend the PAC-Bayesian…

Machine Learning · Computer Science 2012-07-31 Yevgeny Seldin , François Laviolette , Nicolò Cesa-Bianchi , John Shawe-Taylor , Peter Auer

We prove some special cases of Bergeron's inequality involving two Gaussian polynomials (or $q$-binomials).

Combinatorics · Mathematics 2023-04-10 Tewodros Amdeberhan , David Callan

We derive new Gaussian approximation for finite martingale difference sequences in $\mathbb{R}^d$ with respect to the Kolmogorov distance. Under appropriate conditions, our bounds exhibit a dependence of order $n^{-1/4}$ on the length of…

Probability · Mathematics 2026-05-07 Weichen Wu , Dung Le , Arun Kumar Kuchibhotla , Alessandro Rinaldo

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

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

We study accuracy of bootstrap procedures for estimation of quantiles of a smooth function of a sum of independent sub-Gaussian random vectors. We establish higher-order approximation bounds with error terms depending on a sample size and a…

Statistics Theory · Mathematics 2020-09-21 Mayya Zhilova

We obtain the tail probability of generalized sub-Gaussian canonical processes. It can be viewed as a variant of the Bernstein-type inequality in the i.i.d case, and we further get a tighter bound of concentration inequality through…

Probability · Mathematics 2024-02-02 Yiming Chen , Yuxuan Wang , Kefan Zhu

We give some rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales with differences having finite variances. For the Kolmogorov distances, we present some exact Berry-Esseen bounds for martingales,…

Probability · Mathematics 2023-09-18 Xiequan Fan , Zhonggen Su

We establish Bernstein's inequalities for functions of general (general-state-space and possibly non-reversible) Markov chains. These inequalities achieve sharp variance proxies and encompass the classical Bernstein inequality for…

Statistics Theory · Mathematics 2025-04-18 Bai Jiang , Qiang Sun , Jianqing Fan

Due to the invalidation of the Gauss-Lucas type result for quaternionic polynomials, we first give in this paper an alternative proof of the Bernstein inequality in $L^{p} (1\leq p \leq+\infty)$ for slice regular polynomials by the Fej\'er…

Complex Variables · Mathematics 2019-04-24 Zhenghua Xu

We extend PAC-Bayesian theory to generative models and develop generalization bounds for models based on the Wasserstein distance and the total variation distance. Our first result on the Wasserstein distance assumes the instance space is…

Machine Learning · Computer Science 2023-11-15 Sokhna Diarra Mbacke , Florence Clerc , Pascal Germain

In this work we consider regularized Wasserstein barycenters (average in Wasserstein distance) in Fourier basis. We prove that random Fourier parameters of the barycenter converge to some Gaussian random vector by distribution. The…

Statistics Theory · Mathematics 2021-09-21 Nazar Buzun

The main result of this work is the proof of the boundedness of the Ornstein-Uhlenbeck semigroup $ \{T_t \}_{t\geq 0} $ in $ {\mathbb R}^d $ on Gaussian variable Lebesgue spaces under a condition of regularity on $p(\cdot)$ following…

Classical Analysis and ODEs · Mathematics 2019-11-18 Jorge Moreno , Ebner Pineda , Wilfredo Urbina

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

Computation · Statistics 2026-04-28 Daniel Paulin , Peter A. Whalley

A fundamental problem in numerical analysis and approximation theory is approximating smooth functions by polynomials. A much harder version under recent consideration is to enforce bounds constraints on the approximating polynomial. In…

Numerical Analysis · Mathematics 2021-12-28 Larry Allen , Robert C. Kirby

We modify the classical Bernstein's inequality for the sums of independent centered random variables (r.v.) in the terms of relative tails or moments. We built also some examples in order to show the exactness of offered results.

Probability · Mathematics 2022-06-03 M. R. Formica , E. Ostrovsky , L. Sirota