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
    0 references
    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

    Identifiers