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 (73)
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
This page was built for publication: Stability of Stochastic Approximation under Verifiable Conditions
