Asymptotic behaviour of a class of stochastic approximation procedures
From MaRDI portal
Publication:1061435
DOI10.1007/BF00699040zbMath0571.62073MaRDI QIDQ1061435
Publication date: 1986
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
real Banach spaceunified approachRobbins-MonroKiefer-Wolfowitzvariants of the bounded and the functional law of the iterated logarithmweak and almost sure invariance principles
Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Stochastic approximation (62L20) Functional limit theorems; invariance principles (60F17)
Related Items (14)
A stochastic Remes algorithm ⋮ An almost sure invariance principle for stochastic approximation procedures in linear filtering theory ⋮ The local asymptotic minimax adaptive property of a recursive estimate ⋮ Optimal scaling and diffusion limits for the Langevin algorithm in high dimensions ⋮ Stochastic fictitious play with continuous action sets ⋮ Optimal scaling of the MALA algorithm with irreversible proposals for Gaussian targets ⋮ Diffusion limits of the random walk Metropolis algorithm in high dimensions ⋮ Accelerated randomized stochastic optimization. ⋮ Noisy gradient flow from a random walk in Hilbert space ⋮ On the stability of sequential Monte Carlo methods in high dimensions ⋮ A function space HMC algorithm with second order Langevin diffusion limit ⋮ Parallel and bootstrapped stochastic approximation ⋮ On the almost sure asymptotic behaviour of stochastic algorithm ⋮ Diffusion limit for the random walk Metropolis algorithm out of stationarity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An invariance principle for a finite dimensional stochastic approximation method in a Hilbert space
- Adaptive design and stochastic approximation
- Almost sure invariance principles for partial sums of mixing B-valued random variables
- Almost sure approximations to the Robbins-Monro and Kiefer-Wolfowitz processes with dependent noise
- Semimartingales: A course on stochastic processes
- On martingale limit theory and strong convergence results for stochastic approximation procedures
- On the weak convergence of empirical processes in sup-norm metrics
- Transformation of observations in stochastic approximation
- On the invariance principle for nonstationary mixingales
- Almost sure approximation of the Robbins-Monro process by sums of independent random variables
- On asymptotically efficient recursive estimation
- Martingales and the Robbins-Monro procedure in \(D[0,1\)]
- Asymptotically efficient stochastic approximation; the RM case
- A Stochastic Approximation Procedure in the Case of Weakly Dependent Observations
- Invariance principles for sums of Banach space valued random elements and empirical processes
- A stochastic approximation from dependent observations
- Limit theorems for sums of weakly dependent Banach space valued random variables
- An approximation of partial sums of independent RV's, and the sample DF. II
- An approximation of partial sums of independent RV'-s, and the sample DF. I
- On the Law of the Iterated Logarithm in Stochastic Approximation Processes
- The approximation of partial sums of independent RV's
- An invariance principle for the Robbins-Monro process in a Hilbert space
- Functional and random central limit theorems for the Robbins-Munro process
- Almost sure invariance principles for partial sums of weakly dependent random variables
- On a unified approach to the law of the iterated logarithm for martingales
- Limit theorems for weighted sums and stochastic approximation processes
- The Law of the Iterated Logarithm for Brownian Motion in a Banach Space
- An almost sure Invariance Principle for Hilbert Space Valued Martingales
- Invariance principles for dependent variables
- An invariance principle for the law of the iterated logarithm
- An Extension of the Robbins-Monro Procedure
- Distances of Probability Measures and Random Variables
- On Asymptotic Normality in Stochastic Approximation
- Asymptotic Distribution of Stochastic Approximation Procedures
- A limit theorem for the Robbins-Monro approximation
- Some Multivariate Chebyshev Inequalities with Extensions to Continuous Parameter Processes
- Approximation Methods which Converge with Probability one
- On a Stochastic Approximation Method
This page was built for publication: Asymptotic behaviour of a class of stochastic approximation procedures