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
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
0.8005253076553345
0 references
0.7984110116958618
0 references
0.7897427082061768
0 references
0.7876377701759338
0 references
0.7872155904769897
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