A variance-sensitive Gaussian concentration inequality (Q6583775)

From MaRDI portal





scientific article; zbMATH DE number 7892883
Language Label Description Also known as
default for all languages
No label defined
    English
    A variance-sensitive Gaussian concentration inequality
    scientific article; zbMATH DE number 7892883

      Statements

      A variance-sensitive Gaussian concentration inequality (English)
      0 references
      0 references
      6 August 2024
      0 references
      Let \(Z = (Z_1, Z_2,\ldots, Z_n)\) be an \(n\)-dimensional standard Gaussian vector. It is well-known that if \(f:\, \mathbb{R}^n \to\mathbb{R}\) is a Lipschitz function with Lipschitz constant \(L\), then we have the following concentration inequalities, for all \(t >0\), \(P(f(Z) - Ef(Z) \le - t) \le \exp\left(-\frac{t^2}{2L^2}\right)\) and \(P(f(Z) - M \le - t) \le 1/2\, \exp\left(-\frac{t^2}{2L^2}\right)\), where \(M\) is a median for \(f(Z)\). A recent paper [\textit{G. Paouris} and \textit{P. Valettas}, Ann. Probab. 46, No. 3, 1441--1454 (2018; Zbl 1429.60022)] pointed out that the Gaussian concentration phenomenon also holds for the convex functions. The improvement lies in the fact that \(\mathrm{Var}(f(Z)) \le L^2\). For further results, see [\textit{P. Valettas}, J. Anal. Math. 139, No. 1, 341--367 (2019; Zbl 1444.60020)]. The main result of the present paper is to obtain a multidimensional version of the variance-sensitive concentration inequality from [\textit{G. Paouris} and \textit{P. Valettas}, Ann. Probab. 46, No. 3, 1441--1454 (2018; Zbl 1429.60022)]. This main result is proved in Section 2, which is the last paragraph of this paper.
      0 references
      concentration of measure
      0 references
      Gaussian vector
      0 references
      median of a vector
      0 references

      Identifiers