Skip to main content

A Local Asymptotic Minimax Optimality of an Adaptive Robbins Monro Stochastic Approximation Procedure

  • Conference paper
Mathematical Learning Models — Theory and Algorithms

Part of the book series: Lecture Notes in Statistics ((LNS,volume 20))

Abstract

Results, obtained earlier, on asymptotic properties of an adaptive RM stochastic approximation method, are strengthened. The method is shown optimal in the sense of local asymptotic minimax risk and robust with respect to small changes of the unknown density and small changes of the estimated parameter.

Research begun during author’s visit at the University of Bern in 1979 and partially supported by NSF grants MCS-7802846 and MCS-8102233.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abdelhamid, S.N. (1973). Transformation of observations in stochastic approximation. Ann. Statist. 1 1158–1174.

    Article  MathSciNet  MATH  Google Scholar 

  • Anbar, D. (1973). On optimal estimation methods using stochastic approximation procedures. Ann. Statist. 1 1175–1184.

    Article  MathSciNet  MATH  Google Scholar 

  • Beran, R. (1978). An efficient and robust adaptive estimator of location. Ann. Statist. 6 292–313.

    Article  MathSciNet  MATH  Google Scholar 

  • Berger, E. (1979). A note on the invariance principle for stochastic approximation procedures in a Hilbert space. Preprint. Institut für Mathematische Statistics, Universität Göttingen.

    Google Scholar 

  • Dubins, L.E. and L.J. Savage (1965). A Tchebycheff-like inequality for stochastic processes. Proc. Nat. Acad. Sci. U.S.A. 53 274–275.

    Article  MathSciNet  MATH  Google Scholar 

  • Fabian, V. (1968). On asymptotic normality in stochastic approximation. Ann. Math. Statist. 39 1327–1332.

    Article  MathSciNet  MATH  Google Scholar 

  • Fabian, V. (1973). Asymptotically efficient stochastic approximation; the RM case. Ann. Statist. 1 486–495.

    Article  MathSciNet  MATH  Google Scholar 

  • Fabian, V. (1978). On asymptotically efficient recursive estimation. Ann. Math. Statist. 6 854–866.

    MathSciNet  MATH  Google Scholar 

  • Fabian, V. and J. Hannan (1982a). On estimation and adaptive estimation for locally asymptotically normal families. Z. Wahrscheinlichkeitstheorie verw. Gebiete 59 459–478.

    Article  MathSciNet  MATH  Google Scholar 

  • Fabian, V. and J. Hannan (1982b). Sufficient conditions for local asymptotic normality. Manuscript, a slight revision of RM-403, Dept. of Statistics and Probability, Michigan State University, 1980.

    Google Scholar 

  • Hájek, J. (1972). Local asymptotic minimax and admissibility in estimation. Proc. 6. Berkeley Symp. Math. Statistics and Probability, Univ. Calif. Press, 172–194.

    Google Scholar 

  • Pantel, M. (1979). Adaptive Verfahren der Stochastischen Approximation. Dissertation. Universität Essen-Gesamthochschule, Jan. 1979.

    Google Scholar 

  • Robbins, H. and Monro, S. (1951). A stochastic approximation method. Ann. Math. Statist. 22 400–407.

    Article  MathSciNet  MATH  Google Scholar 

  • Sakrison, D.J. (1965). Efficient recursive estimation; application to estimating the parameters of a covariance function. Internat. J. Engrg. Sci 3 461–483.

    Article  MathSciNet  MATH  Google Scholar 

  • Sakrison, D.J. (1966). Stochastic approximation: A recursive method for solving regression problems. Advances in Communication Systems 2 51–106.

    Google Scholar 

  • Tusnády, G. (1974). On the updated maximum likelihood estimators. Studia Scientiarum Mathematicarum Hungarica 9 377–389.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag New York Inc.

About this paper

Cite this paper

Fabian, V. (1983). A Local Asymptotic Minimax Optimality of an Adaptive Robbins Monro Stochastic Approximation Procedure. In: Herkenrath, U., Kalin, D., Vogel, W. (eds) Mathematical Learning Models — Theory and Algorithms. Lecture Notes in Statistics, vol 20. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5612-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-5612-0_5

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-90913-4

  • Online ISBN: 978-1-4612-5612-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics