Related papers: Generalizations of Some Concentration Inequalities

For any nonnegative Borel-measurable function f such that f(x)=0 if and only if x=0, the best constant c_f in the inequality E f(X-E X) \leq c_f E f(X) for all random variables X with a finite mean is obtained. Properties of the constant…

Let $\mathcal{A}$ be a $C^*$-algebra and $\phi:\cA\to L(H)$ be a positive unital map. Then, for a convex function $f:I\to \mathbb{R}$ defined on some open interval and a self-adjoint element $a\in \mathcal{A}$ whose spectrum lies in $I$, we…

We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…

The aim of this paper is to establish some new inequalities similar to the Ostrowski's inequalities which are more generalized than the inequalities of Dragomir and Cerone. The current article obtains bounds for the deviation of a function…

Initially motivated by the study of the non-asymptotic properties of non-parametric tests based on permutation methods, concentration inequalities for uniformly permuted sums have been largely studied in the literature. Recently, Delyon et…

For any $k\geq 1$, this paper studies the number of polynomials having $k$ irreducible factors (counted with or without multiplicities) in $\mathbf{F}_q[t]$ among different arithmetic progressions. We obtain asymptotic formulas for the…

Consider the Mills ratio $f(x)=\big(1-\Phi(x)\big)/\phi(x), \, x\ge 0$, where $\phi$ is the density function of the standard Gaussian law and $\Phi$ its cumulative distribution.We introduce a general procedure to approximate $f$ on the…

We prove a~general form of Chebyshev type inequality for generalized upper Sugeno integral in the form of necessary and sufficient condition. A key role in our considerations is played by the~class of $m$-positively dependent functions…

We establish a new global endpoint Sobolev inequality for measures that extends the classical theorem of Meyers-Ziemer by placing a maximal function on the right-hand side. This result has several significant consequences. It extends…

The concentration of empirical measures is studied for dependent data, whose joint distribution satisfies Poincar\'{e}-type or logarithmic Sobolev inequalities. The general concentration results are then applied to spectral empirical…

We study a class of logarithmic Sobolev inequalities with a general form of the energy functional. The class generalizes various examples of modified logarithmic Sobolev inequalities considered previously in the literature. Refining a…

For the Gegenbauer weight function $w_{\lambda}(t)=(1-t^2)^{\lambda-1/2}$, $\lambda>-1/2$, we denote by $\Vert\cdot\Vert_{w_{\lambda}}$ the associated $L_2$-norm, $$ \Vert…

$\mu$ being a nonnegative measure satisfying some log-Sobolev inequality, we give conditions on F for the measure $\nu=e^{-2F} \mu$ to also satisfy some log-Sobolev inequality. Explicit examples are studied.

This paper is devoted to improvements of Sobolev and Onofri inequalities. The additional terms involve the dual counterparts, i.e. Hardy-Littlewood-Sobolev type inequalities. The Onofri inequality is achieved as a limit case of Sobolev type…

For an analytic function f(z)=z+\sum_{n=2}^\infty a_n z^n satisfying the inequality \sum_{n=2}^\infty n(n-1)|a_n|\leq \beta, sharp bound on $\beta$ is determined so that $f$ is either starlike or convex of order $\alpha$. Several other…

Let $f,g:\Bbb{R}^{N}\rightarrow (-\infty ,\infty ]$ be Borel measurable, bounded below and such that $\inf f+\inf g\geq 0.$ We prove that with $ m_{f,g}:=(\inf f-\inf g)/2,$ the inequality $||(f-m_{f,g})^{-1}||_{\phi…

We provide a general constrained risk inequality that applies to arbitrary non-decreasing losses, extending a result of Brown and Low [Ann. Stat. 1996]. Given two distributions $P_0$ and $P_1$, we find a lower bound for the risk of…

Let $\BS_1,...,\BS_n$ be independent identically distributed random variables each having the standardized Bernoulli distribution with parameter $p\in(0,1)$. Let $m_*(p):=(1+p+2p^2)/(2\sqrt{p-p^2}+4p^2)$ if $0<p\le 1/2$ and $m_*(p):=1$ if…

In this paper we give the complete characterization of the boundedness of the generalized fractional maximal operator $$ M_{\phi,\Lambda^{\alpha}(b)}f(x) : = \sup_{Q \ni x} \frac{\|f \chi_Q\|_{\Lambda^{\alpha}(b)}}{\phi (|Q|)} \qquad (x \in…

For $p \in (1,N)$ and $\Omega \subseteq \mathbb{R}^N$ open, the Beppo-Levi space $\mathcal{D}^{1,p}_0(\Omega)$ is the completion of $C_c^{\infty}(\Omega)$ with respect to the norm $\left( \int_{\Omega}|\nabla u|^p \right)^ \frac{1}{p}.$…