Exponential bounds in stochastic approximation procedures (Q915324)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exponential bounds in stochastic approximation procedures |
scientific article |
Statements
Exponential bounds in stochastic approximation procedures (English)
0 references
1989
0 references
Exponential bounds for the probability \(P\{| X_ n-\theta | \geq \epsilon \}\) for a Robbins-Monro process \(X_ n\) are constructed. In contrast to other results in this direction [\textit{J. Komlós} and \textit{P. Révész}, Z. Wahrscheinlichkeitstheorie Verw. Gebiete 25, 39-47 (1972; Zbl 0238.62043); \textit{M. Woodroofe}, ibid. 21, 329-338 (1972; Zbl 0215.255)] the authors allow weak dependence between the errors of measurement. They assume that certain coefficients of uniform strong mixing converge to zero sufficiently quick.
0 references
Exponential bounds
0 references
Robbins-Monro process
0 references
weak dependence between the errors of measurement
0 references
uniform strong mixing
0 references