Moderate deviations for recursive stochastic algorithms
From MaRDI portal
Publication:3466705
Abstract: We prove a moderate deviation principle for the continuous time interpolation of discrete time recursive stochastic processes. The methods of proof are somewhat different from the corresponding large deviation result, and in particular the proof of the upper bound is more complicated. The results can be applied to the design of accelerated Monte Carlo algorithms for certain problems, where schemes based on moderate deviations are easier to construct and in certain situations provide performance comparable to those based on large deviations.
Recommendations
- Moderate deviations for a class of recursions
- Moderate deviation principles for recursive regression estimators defined by stochastic approximation method
- Large and moderate deviation principles for nonparametric recursive kernel distribution estimators defined by stochastic approximation method
- Large and moderate deviation principles for recursive kernel density estimators defined by stochastic approximation method.
- Moderate deviation principles for nonparametric recursive distribution estimators using Bernstein polynomials
Cites work
- scientific article; zbMATH DE number 410740 (Why is no real title available?)
- scientific article; zbMATH DE number 3826915 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 1153603 (Why is no real title available?)
- A variational representation for certain functionals of Brownian motion
- Averaging principle of SDE with small diffusion: Moderate deviations
- Importance Sampling, Large Deviations, and Differential Games
- Large deviations and stochastic homogenization
- Moderate deviations for empirical measures of Markov chains: Lower bounds
- Moderate deviations for empirical measures of Markov chains: Upper bounds
- Moderate deviations for martingale differences and applications to φ -mixing sequences
- Moderate deviations for martingales and mixing random processes
- Moderate deviations for martingales with bounded jumps
- Moderate deviations of inhomogeneous functionals of Markov processes and application to averaging.
- M�langes d'�quations diff�rentielles et grands �carts � la loi des grands nombres
- On Lyapunov inequalities and subsolutions for efficient importance sampling
- Rough Limit Theorems on Large Deviations for Markov Stochastic Processes. IV
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Subsolutions of an Isaacs Equation and Efficient Schemes for Importance Sampling
- Variational representations for continuous time processes
Cited in
(12)- Moderate Deviations and Invariance Principles for Sample Average Approximations
- Moderate deviations for interacting processes
- scientific article; zbMATH DE number 744084 (Why is no real title available?)
- Inhomogeneous functionals and approximations of invariant distributions of ergodic diffusions: central limit theorem and moderate deviation asymptotics
- Moderate deviations analysis for system identification under regular and binary observations
- Large deviations analysis of some recursive algorithms with state dependent noise
- Moderate deviations for systems of slow-fast stochastic reaction-diffusion equations
- Large deviations for a class of recursive algorithms
- Moderate deviation principles for recursive regression estimators defined by stochastic approximation method
- Importance sampling for stochastic reaction-diffusion equations in the moderate deviation regime
- Moderate deviations for a class of recursions
- Moderate deviations-based importance sampling for stochastic recursive equations
This page was built for publication: Moderate deviations for recursive stochastic algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3466705)
