Stability of Stochastic Approximation under Verifiable Conditions

From MaRDI portal
Publication:5317131

DOI10.1137/S0363012902417267zbMath1083.62073OpenAlexW2133555934MaRDI QIDQ5317131

Christophe Andrieu, Eric Moulines, Pierre Priouret

Publication date: 15 September 2005

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0363012902417267



Related Items

Stochastic approximation Hamiltonian Monte Carlo, Use of SAMC for Bayesian analysis of statistical models with intractable normalizing constants, A new class of stochastic EM algorithms. Escaping local maxima and handling intractable sampling, Improving SAMC using smoothing methods: Theory and applications to Bayesian model selection problems, Convergence and efficiency of adaptive importance sampling techniques with partial biasing, Value iteration and adaptive dynamic programming for data-driven adaptive optimal control design, Quantile estimation with adaptive importance sampling, A novel Bayesian strategy for the identification of spatially varying material properties and model validation: an application to static elastography, Annealing stochastic approximation Monte Carlo algorithm for neural network training, On-Line Expectation–Maximization Algorithm for latent Data Models, Bayesian Mixed Effect Atlas Estimation with a Diffeomorphic Deformation Model, An adaptively weighted stochastic gradient MCMC algorithm for Monte Carlo simulation and global optimization, On the ergodicity properties of some adaptive MCMC algorithms, Convergent stochastic expectation maximization algorithm with efficient sampling in high dimension. Application to deformable template model estimation, Weak Convergence Rates of Population Versus Single-Chain Stochastic Approximation MCMC Algorithms, Trajectory averaging for stochastic approximation MCMC algorithms, Convergence of stochastic approximation Monte Carlo and modified Wang-Landau algorithms: tests for the Ising model, On the ergodicity of the adaptive Metropolis algorithm on unbounded domains, Importance sampling and statistical Romberg method, Exact inference in contingency tables via stochastic approximation Monte Carlo, Quantitative Convergence Rates for Subgeometric Markov Chains, Predictive coarse-graining, Truncated stochastic approximation with moving bounds: convergence, A Stochastic Approximation-Langevinized Ensemble Kalman Filter Algorithm for State Space Models with Unknown Parameters, Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities, Stochastic approximation Monte Carlo Gibbs sampling for structural change inference in a Bayesian heteroscedastic time series model, Stochastic approximation Monte Carlo EM for change-point analysis, Energy-Based Models with Applications to Speech and Language Processing, Free energy computations by minimization of Kullback-Leibler divergence: An efficient adaptive biasing potential method for sparse representations, A stochastic algorithm for probabilistic independent component analysis, Online Bootstrap Inference For Policy Evaluation In Reinforcement Learning, Stochastic approximation and Newton's estimate of a mixing distribution, Construction of Bayesian deformable models via a stochastic approximation algorithm: a convergence study, A computational framework for empirical Bayes inference, Long range search for maximum likelihood in exponential families, Iterated filtering, Limit theorems for some adaptive MCMC algorithms with subgeometric kernels. II, Properties of the stochastic approximation EM algorithm with mini-batch sampling, Stabilization of stochastic approximation by step size adaptation, On the stability and ergodicity of adaptive scaling Metropolis algorithms, The Wang-Landau algorithm reaches the flat histogram criterion in finite time, Markovian stochastic approximation with expanding projections, Bayesian computation for statistical models with intractable normalizing constants, Adaptive Learning Algorithm Convergence in Passive and Reactive Environments, Self-healing umbrella sampling: convergence and efficiency, A Resampling-Based Stochastic Approximation Method for Analysis of Large Geostatistical Data, Learning Bayesian networks for discrete data, A behavioral stock market model, On the stability of some controlled Markov chains and its applications to stochastic approximation with Markovian dynamic, Robust adaptive Metropolis algorithm with coerced acceptance rate, Central limit theorems for stochastic approximation with controlled Markov chain dynamics, Bayesian MIDAS penalized regressions: estimation, selection, and prediction, Unconstrained recursive importance sampling, Convergence of Markovian Stochastic Approximation with Discontinuous Dynamics, Annealing evolutionary stochastic approximation Monte Carlo for global optimization, Adaptive MCMC with online relabeling, Latent Gaussian random field mixture models, On the use of stochastic approximation Monte Carlo for Monte Carlo integration, On the convergence of stochastic approximations under a subgeometric ergodic Markov dynamic, Stochastic algorithm for Bayesian mixture effect template estimation, A Bayesian structural-change analysis via the stochastic approximation Monte Carlo and Gibbs sampler, Stochastic Recursive Inclusions in Two Timescales with Nonadditive Iterate-Dependent Markov Noise, Simulated Stochastic Approximation Annealing for Global Optimization With a Square-Root Cooling Schedule, Parameter estimation for jump Markov linear systems, Bias-policy iteration based adaptive dynamic programming for unknown continuous-time linear systems, Ergodic Convergence of a Stochastic Proximal Point Algorithm, Double-parallel Monte Carlo for Bayesian analysis of big data, Annealing evolutionary stochastic approximation Monte Carlo for global optimization, Computation for latent variable model estimation: a unified stochastic proximal framework, Convergence of the Wang-Landau algorithm, Stochastic adaptation of importance sampler, On the curved exponential family in the Stochastic Approximation Expectation Maximization Algorithm, On adaptive Markov chain Monte Carlo algorithms