English
Related papers

Related papers: A New Proof of Sub-Gaussian Norm Concentration Ine…

200 papers

The phenomenon of entropy concentration provides strong support for the maximum entropy method, MaxEnt, for inferring a probability vector from information in the form of constraints. Here we extend this phenomenon, in a discrete setting,…

Information Theory · Computer Science 2021-01-11 Kostas N. Oikonomou

This note is concerned with concentration inequalities for extrema of stationary Gaussian processes. It provides non-asymptotic tail inequalities which fully reflect the fluctuation rate, and as such improve upon standard Gaussian…

Probability · Mathematics 2015-03-24 Kevin Tanguy

For an $N \times T$ random matrix $X(\beta)$ with weakly dependent uniformly sub-Gaussian entries $x_{it}(\beta)$ that may depend on a possibly infinite-dimensional parameter $\beta\in \mathbf{B}$, we obtain a uniform bound on its operator…

Econometrics · Economics 2025-12-17 Grigory Franguridi , Hyungsik Roger Moon

We derive novel concentration inequalities for the operator norm of the sum of self-adjoint operators that do not explicitly depend on the underlying dimension of the operator, but rather an intrinsic notion of it. Our analysis leads to…

Statistics Theory · Mathematics 2026-02-17 Diego Martinez-Taboada , Aaditya Ramdas

A general moment bound for sums of products of Gaussian vector's functions extending the moment bound in Taqqu (1977, Lemma 4.5) is established. A general central limit theorem for triangular arrays of nonlinear functionals of…

Statistics Theory · Mathematics 2012-08-10 Jean-Marc Bardet , Donatas Surgailis

In this paper, we present some asymptotic properties of the normalized inverse-Gaussian process. In particular, when the concentration parameter is large, we establish an analogue of the empirical functional central limit theorem, the…

Statistics Theory · Mathematics 2012-06-29 Luai Al Labadi , Mahmoud Zarepour

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 provide moment bounds for expressions of the type $(X^{(1)} \otimes \dots \otimes X^{(d)})^T A (X^{(1)} \otimes \dots \otimes X^{(d)})$ where $\otimes$ denotes the Kronecker product and $X^{(1)}, \dots, X^{(d)}$ are random vectors with…

Probability · Mathematics 2021-06-28 Stefan Bamberger , Felix Krahmer , Rachel Ward

In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables including Gaussian, Boolean, exponential, Poisson and many…

Probability · Mathematics 2012-06-11 Warren Schudy , Maxim Sviridenko

Building on the inequalities for homogeneous tetrahedral polynomials in independent Gaussian variables due to R. Lata{\l}a we provide a concentration inequality for non-necessarily Lipschitz functions $f\colon \R^n \to \R$ with bounded…

Probability · Mathematics 2013-04-09 Radosław Adamczak , Paweł Wolff

In this work, we will generalize the moment generating function to Riesz spaces. We will derive some of its properties and use it to prove concentration inequalities on Riesz spaces.

Functional Analysis · Mathematics 2020-11-10 Mohamed Amine Ben Amor , Amal Omrani

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

In this paper we find lower bounds on higher moments of the error term in the Chebotarev density theorem. Inspired by the work of Bella\''{\i}che, we consider general class functions and prove bounds which depend on norms associated to…

Number Theory · Mathematics 2025-02-26 Régis de La Bretèche , Daniel Fiorilli , Florent Jouve

The study of self-normalized processes plays a crucial role in a wide range of applications, from sequential decision-making to econometrics. While the behavior of self-normalized concentration has been widely investigated for scalar-valued…

Machine Learning · Statistics 2026-05-18 Diego Martinez-Taboada , Tomas Gonzalez , Aaditya Ramdas

Modern construction of uniform confidence bands for nonparametric densities (and other functions) often relies on the classical Smirnov-Bickel-Rosenblatt (SBR) condition; see, for example, Gin\'{e} and Nickl [Probab. Theory Related Fields…

Statistics Theory · Mathematics 2014-09-24 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

The Hanson-Wright inequality establishes exponential concentration for quadratic forms $X^T M X$, where $X$ is a vector with independent sub-Gaussian entries and with parameters depending on the Frobenius and operator norms of $M$. The most…

Probability · Mathematics 2025-09-03 Ingvar Ziemann

This paper develops a new direct approach to approximating suprema of general empirical processes by a sequence of suprema of Gaussian processes, without taking the route of approximating whole empirical processes in the sup-norm. We prove…

Probability · Mathematics 2014-08-19 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

A distributional route to Gaussianity, associated with the concept of Conservative Mixing Transformations in ensembles of random vector-valued variables, is proposed. This route is completely different from the additive mechanism…

Statistical Mechanics · Physics 2023-01-11 Massimiliano Giona , Chiara Pezzotti , Giuseppe Procopio

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan