Second order concentration via logarithmic Sobolev inequalities (Q2278656)

From MaRDI portal





scientific article; zbMATH DE number 7140494
Language Label Description Also known as
default for all languages
No label defined
    English
    Second order concentration via logarithmic Sobolev inequalities
    scientific article; zbMATH DE number 7140494

      Statements

      Second order concentration via logarithmic Sobolev inequalities (English)
      0 references
      0 references
      0 references
      0 references
      5 December 2019
      0 references
      The authors derive second-order concentration-of-measure results, that is, employing second-order difference (or differential) operators, and where fluctuations of random variables of the form \(f-\mathbb{E}f-f_1\) are considered, where \(f_1\) is the first-order term in the Hoeffding decomposition of \(f\). Both the differentiable and non-differentiable settings are studied. Proofs are based on modified logarithmic Sobolev inequalities and exponential inequalities. Applications are given to functions of independent random variables and in random matrix theory.
      0 references
      0 references
      bootstrap approximation
      0 references
      concentration of measure phenomenon
      0 references
      functions on the discrete cube
      0 references
      Hoeffding decomposition
      0 references
      logarithmic Sobolev inequalities
      0 references
      0 references
      0 references
      0 references

      Identifiers