Math 2.0

Statistics Sequential statistics Concept

Robbins–Monro algorithm

Summary

The Robbins–Monro algorithm is the first stochastic approximation method, introduced by Herbert Robbins and Sutton Monro in 1951. It finds the point where an increasing function, observed only through noisy measurements, takes a given value. It updates the current guess by a step proportional to the observed error, with step sizes that shrink at a suitable rate.

Further reading

  1. Web https://en.wikipedia.org/wiki/Stochastic_approximation, Robbins–Monro algorithm
About this page
TagCHHD44WDHJ
URIm2://CHHD44WDHJ
Kindconcept
WritingW0 stub
MSC62L20
SpecializesStochastic approximation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Definitions