English
Related papers

Related papers: Generalizations of Some Concentration Inequalities

200 papers

For functions from the set of generalized Poisson integrals $C^{\alpha,r}_{\beta}L_{p}$, $1\leq p <\infty$, we obtain upper estimates for the deviations of Fourier sums in the uniform metric in terms of the best approximations of the…

Classical Analysis and ODEs · Mathematics 2018-04-17 Anatoly Serdyuk , Tetiana Stepaniuk

In this article, we establish Lyapunov type inequality for the following extremal Pucci's equation \begin{equation*} \left\{ \begin{aligned}{} \mathcal{M}^{+}_{\lambda,\Lambda}(D^{2}u)+a(x)u&=0~\text{in}~\Omega,\\…

Analysis of PDEs · Mathematics 2017-06-15 J. Tyagi , R. B. Verma

We prove a functional extension of an exponential inequality originally proposed by Bin Zhao and proved by Xiaosheng Mou. The main result asserts that if $\alpha_1\leq \cdots\leq \alpha_n$ and $\sum_{k=1}^n \alpha_k=0$, then \[ \sum_{k=1}^n…

Functional Analysis · Mathematics 2026-05-25 Gangsong Leng

We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(M,a,b)}$ self-bounding. The scaling refers to the fact that the component-wise difference is…

Probability · Mathematics 2025-09-29 George Crowley , Iñaki Esnaola

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

Generalizations of Ostrowski type inequality for functions of Lipschitzian type are established. Applications in numerical integration and cumulative distribution functions are also given.

Functional Analysis · Mathematics 2007-05-25 Wen-jun Liu , Qiao-ling Xue , Jian-wei Dong

A basic version of the P\'olya-Szeg\H{o} inequality states that if $\Phi$ is a Young function, the $\Phi$-Dirichlet energy -- the integral of $\Phi(\|\nabla f\|)$ -- of a suitable function $f\in \mathcal{V}(\mathbb{R}^n)$, the class of…

Functional Analysis · Mathematics 2024-04-09 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi , Markus Kiderlen

We prove a one-parameter family of diffusion hypercontractivity and present the associated Log-Sobolev, Poincare and Talagrand inequalities. A mean-field type Bakry-Emery iterative calculus and volume measure based integration formula…

Information Theory · Computer Science 2019-10-31 Wuchen Li

In this note, we obtain a Gaussian concentration inequality for a class of non-Lipschitz functions. In the one-dimensional case, our results supplement those established by Paouris and Valettas in [8].

Probability · Mathematics 2022-07-11 Nguyen Tien Dung

We prove some general Sobolev-type and related inequalities for positive operators A of given ultracontractive spectral decay, without assuming e^{-tA} is submarkovian. These inequalities hold on functions, or pure states, as usual, but…

Functional Analysis · Mathematics 2011-02-11 Michel Rumin

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Number Theory · Mathematics 2017-05-18 Christian Axler

For $p \in (1, \infty),$ for an integer $N \geq 2$ and for a bounded Lipschitz domain $\Omega$, we consider the following nonlinear Steklov bifurcation problem \begin{equation*} \begin{aligned} -\Delta_p \phi & = 0 \; \text{in} \ \Omega, \\…

Analysis of PDEs · Mathematics 2025-06-03 T. V. Anoop , Nirjan Biswas

In this paper, we prove an extended version of the Minkowski Inequality, holding for any smooth bounded set $\Omega \subset \mathbb R^n$, $n\geq 3$. Our proof relies on the discovery of effective monotonicity formulas holding along the…

Analysis of PDEs · Mathematics 2021-01-05 Virginia Agostiniani , Mattia Fogagnolo , Lorenzo Mazzieri

The tails of the distribution of a mean zero, variance $\sigma^2$ random variable $Y$ satisfy concentration of measure inequalities of the form $\mathbb{P}(Y \ge t) \le \exp(-B(t))$ for $$ B(t)=\frac{t^2}{2( \sigma^2 + ct)} \quad \mbox{for…

Probability · Mathematics 2014-11-26 Larry Goldstein , Umit Islak

We prove the following superexponential distribution inequality: for any integrable $g$ on $[0,1)^{d}$ with zero average, and any $\lambda>0$ \[ |\{ x \in [0,1)^{d} \; :\; g \geq\lambda \}| \leq e^{-…

Analysis of PDEs · Mathematics 2017-11-21 Paata Ivanisvili , Sergei Treil

The upper bound inequality for variance of weighted sum of correlated random variables is derived according to Cauchy-Schwarz's inequality, while the weights are non-negative with sum of 1. We also give a novel proof with positive…

Probability · Mathematics 2014-12-18 Jingwei Liu

Estimates are constructed for the deviation of the concentration functions of sums of independent random variables with finite variances from the folded normal distribution function without any assumptions concerning the existence of the…

Probability · Mathematics 2016-08-11 V. Yu. Korolev , A. V. Dorofeeva

We devote this note to correct an estimate concerning mixed inequalities for the generalized maximal function $M_\Phi$, when certain properties of the associated Young function $\Phi$ are assumed. Although the obtained estimates turn out to…

Classical Analysis and ODEs · Mathematics 2022-11-29 Fabio Berra

We prove mixed inequalities for the generalized maximal operator $M_\Phi$ when the function $v$ is a radial power function that fails to be locally integrable. Concretely, let $u$ be a weight, $v(x)=|x|^\beta$ with $\beta<-n$ and $r\geq 1$.…

Classical Analysis and ODEs · Mathematics 2021-08-23 Fabio Berra

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative…

Data Structures and Algorithms · Computer Science 2025-01-07 William Kuszmaul , Qi Qi