On Hoeffding's inequality for dependent random variables (Q4410077)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1944029
Language Label Description Also known as
default for all languages
No label defined
    English
    On Hoeffding's inequality for dependent random variables
    scientific article; zbMATH DE number 1944029

      Statements

      0 references
      3 January 2004
      0 references
      pointwise probability inequality
      0 references
      uniform probability inequality
      0 references
      chaining technique
      0 references
      Hoeffding's inequality
      0 references
      Orlicz norm function
      0 references
      bounded difference inequality
      0 references
      partitioning entropy assumption
      0 references
      estimation in autoregression model
      0 references
      On Hoeffding's inequality for dependent random variables (English)
      0 references
      The present article investigates the relationship between pointwise probability inequalities and their uniform (parameter independent) counterparts obtained by the chaining technique. The main result of the paper is the derivation (based on Orlicz norm) of a pointwise inequality, which is shown to be a generalization of the Hoeffding's inequality. This result allows a generalization of a related bounded difference inequality of \textit{C. McDiarmid} [in: Surveys in combinatorics. Lond. Math. Soc. Lect. Note Ser. 141, 148-188 (1989; Zbl 0712.05012)]. The same result allows extension of the Hoeffding's pointwise inequality to its corresponding uniform inequality for weighted sums, involving the partitioning entropy assumption. Pointwise inequalities as well as their transitions to the uniform case are quite relevant issues for the theory of stochastic processes; for instance, the author shows how the obtained inequalities can be applied to the theory of M-estimation in the autoregression model. For the entire collection see [Zbl 1005.00016].
      0 references

      Identifiers