Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Huang, Lorick, Konakov, V
Format: Preprint
Veröffentlicht: 2018
Schlagworte:
Online-Zugang:https://arxiv.org/abs/1810.09678
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908595635879936
author Huang, Lorick
Konakov, V
author_facet Huang, Lorick
Konakov, V
contents The Robbins-Monro algorithm is a recursive, simulation-based stochastic procedure to approximate the zeros of a function that can be written as an expectation. It is known that under some technical assumptions, a Gaussian convergence can be established for the procedure. Here, we are interested in the local limit theorem, that is, quantifying this convergence on the density of the involved objects. The analysis relies on a parametrix technique for Markov chains converging to diffusions, where the drift is unbounded.
format Preprint
id arxiv_https___arxiv_org_abs_1810_09678
institution arXiv
publishDate 2018
record_format arxiv
spellingShingle A Local Limit Theorem for Robbins-Monro Procedure
Huang, Lorick
Konakov, V
Probability
The Robbins-Monro algorithm is a recursive, simulation-based stochastic procedure to approximate the zeros of a function that can be written as an expectation. It is known that under some technical assumptions, a Gaussian convergence can be established for the procedure. Here, we are interested in the local limit theorem, that is, quantifying this convergence on the density of the involved objects. The analysis relies on a parametrix technique for Markov chains converging to diffusions, where the drift is unbounded.
title A Local Limit Theorem for Robbins-Monro Procedure
topic Probability
url https://arxiv.org/abs/1810.09678