English
Related papers

Related papers: Nemirovski's Inequalities Revisited

200 papers

We derive concentration inequalities for empirical means $\frac{1}{t} \int_0^t f(X_s) ds$ where $X_s$ is an irreducible Markov jump process on a finite state space and $f$ some observable. Using a Feynman-Kac semigroup we first derive a…

Probability · Mathematics 2022-10-13 Santiago Carrero Ibanez

We extend a general Bernstein-type maximal inequality of Kevei and Mason (2011) for sums of random variables.

Probability · Mathematics 2013-07-31 Péter Kevei , David M. Mason

We formulate standard and multilevel Monte Carlo methods for the $k$th moment $\mathbb{M}^k_\varepsilon[\xi]$ of a Banach space valued random variable $\xi\colon\Omega\to E$, interpreted as an element of the $k$-fold injective tensor…

Numerical Analysis · Mathematics 2026-01-06 Kristin Kirchner , Christoph Schwab

We deduce the non-asymptotical (bilateral) estimates for moment inequalities for multiple sums of non-negative (more precisely, non-negative) independent random variables, on the other words, the well known U or V-statistics. Our…

Probability · Mathematics 2018-01-24 E. Ostrovsky , L. Sirota

This paper explores some applications of a two-moment inequality for the integral of the $r$-th power of a function, where $0 < r< 1$. The first contribution is an upper bound on the R\'{e}nyi entropy of a random vector in terms of the two…

Information Theory · Computer Science 2017-02-24 Galen Reeves

We develop novel empirical Bernstein inequalities for the variance of bounded random variables. Our inequalities hold under constant conditional variance and mean, without further assumptions like independence or identical distribution of…

Statistics Theory · Mathematics 2026-05-28 Diego Martinez-Taboada , Aaditya Ramdas

In this paper, we establish an extension of a noncommutative Bennett inequality with a parameter $1\leq r\leq2$ and use it together with some noncommutative techniques to establish a Rosenthal inequality. We also present a noncommutative…

Operator Algebras · Mathematics 2016-08-05 Ghadir Sadeghi , Mohammad Sal Moslehian

In this paper, we study moment and concentration inequalities for the spectral norm of sums of dependent random matrices. We establish novel Rosenthal-Burkholder inequalities for discrete-time matrix local martingales,…

Probability · Mathematics 2025-11-13 Yang Peng , Yuchen Xin , Zhihua Zhang

For a random variable with a unimodal distribution and finite second moment Gau\ss \, (1823) proved a sharp bound on the probability of the random variable to be outside a symmetric interval around its mode. An alternative proof for it is…

Probability · Mathematics 2023-12-12 Chris A. J. Klaassen

We present nonasymptotic concentration inequalities for sums of independent and identically distributed random variables that yield asymptotic strong Gaussian approximations of Koml\'os, Major, and Tusn\'ady (KMT) [1975,1976]. The constants…

Probability · Mathematics 2025-10-01 Ian Waudby-Smith , Martin Larsson , Aaditya Ramdas

We develop some techniques for studying various versions of the function space BMO. Special cases of one of our results give alternative proofs of the celebrated John- Nirenberg inequality and of related inequalities due to John and to Wik.…

Functional Analysis · Mathematics 2010-11-04 Michael Cwikel , Yoram Sagher , Pavel Shvartsman

This paper proposes a class of origin-smooth approximators of indicators underlying the sum-of-negative-part statistic for testing multiple inequalities. The need for simulation or bootstrap to obtain test critical values is thereby…

Methodology · Statistics 2012-06-27 Le-Yu Chen , Jerzy Szroeter

Following the student t-statistic, normalization has been a widely used method in statistic and other disciplines including economics, ecology and machine learning. We focus on statistics taking the form of a ratio over (some power of) the…

Statistics Theory · Mathematics 2025-09-19 Haolin Zou , Heyuan Yao , Victor de la Peña

In [8] probabilistic methods, in particular a variant of the Weak Law of Large Numbers related to the Bernoulli distribution, have been used to show that for every infinite compact spaces K and L there exists a sequence $(\mu_n)$ of…

Functional Analysis · Mathematics 2025-12-02 Jerzy Kakol , Wiesław Śliwa

The $K$ sample problem for high-dimensional vector time series is studied, especially focusing on sensor data streams, in order to analyze the second moment structure and detect changes across samples and/or across variables cumulated sum…

Statistics Theory · Mathematics 2020-01-16 Nils Mause , Ansgar Steland

We prove Bernstein-type matrix concentration inequalities for linear combinations with matrix coefficients of binary random variables satisfying certain $\ell_\infty$-independence assumptions, complementing recent results by Kaufman, Kyng…

Probability · Mathematics 2025-04-14 Radosław Adamczak , Ioannis Kavvadias

We propose of an improved version of the ubiquitous symmetrization inequality making use of the Wasserstein distance between a measure and its reflection in order to quantify the symmetry of the given measure. An empirical bound on this…

Statistics Theory · Mathematics 2020-01-07 Adam B Kashlak

Ever since the proof of asymptotic normality of maximum likelihood estimator by Cramer (1946), it has been understood that a basic technique of the Taylor series expansion suffices for asymptotics of $M$-estimators with…

Statistics Theory · Mathematics 2018-09-17 Arun Kumar Kuchibhotla

The main aim of this work is to give a general approach to the celebrated Kahane-Salem-Zygmund inequalities. We prove estimates for exponential Orlicz norms of averages $\sup_{1\le j \leq N} \big |\sum_{1 \leq i \leq K}\gamma_i(\cdot)…

Functional Analysis · Mathematics 2020-08-12 Andreas Defant , Mieczysław Mastyło

Quasi-invariant and pseudo-differentiable measures on a Banach space $X$ over a non-Archimedean locally compact infinite field with a non-trivial valuation are defined and constructed. Measures are considered with values in $\bf R$.…

General Mathematics · Mathematics 2007-05-23 Sergey V. Ludkovsky