A Stochastic Approximation Method: If M Is Nondecreasing, M(θ) = α and M′(θ) > 0, the Robbins–Monro Iterates with Steps of Type 1/n Converge to θ in Mean SquareResearch Paper
Many problems in statistics and engineering ask for the level at which an unknown function takes a prescribed value : the dose at which a fraction of subjects respond, the setting at which a noisy device reaches a target output, the -quantile of a distribution that can only be probed by yes/no experiments. When the function can…