Convergence of Multi-Level Markov Chain Monte Carlo Adaptive Stochastic Gradient Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | Godichon-Baggioni, Antoine, Lang, Gabriel, Corff, Sylvain Le, Stoehr, Julien, Surendran, Sobihan |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A penalized criterion for selecting the number of clusters for K-medians
by: Godichon-Baggioni, Antoine, et al.
Published: (2022)
by: Godichon-Baggioni, Antoine, et al.
Published: (2022)
Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024)
by: Surendran, Sobihan, et al.
Published: (2024)
Non-asymptotic Analysis of Biased Adaptive Stochastic Approximation
by: Surendran, Sobihan, et al.
Published: (2024)
by: Surendran, Sobihan, et al.
Published: (2024)
Convergence in quadratic mean of averaged stochastic gradient algorithms without strong convexity nor bounded gradient
by: Godichon-Baggioni, Antoine
Published: (2021)
by: Godichon-Baggioni, Antoine
Published: (2021)
On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2023)
by: Godichon-Baggioni, Antoine, et al.
Published: (2023)
Wasserstein Convergence of Critically Damped Langevin Diffusions
by: Strasman, Stanislas, et al.
Published: (2025)
by: Strasman, Stanislas, et al.
Published: (2025)
Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
by: Genans, Ferdinand, et al.
Published: (2025)
by: Genans, Ferdinand, et al.
Published: (2025)
Complexity reduction in online stochastic Newton methods with potential O(N d) total cost
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)
A Full Adagrad algorithm with O(Nd) operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)
Online and Offline Robust Multivariate Linear Regression
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)
Latent Guided Sampling for Combinatorial Optimization
by: Surendran, Sobihan, et al.
Published: (2025)
by: Surendran, Sobihan, et al.
Published: (2025)
Convergence Bounds for Monte Carlo Markov Chains
by: Qin, Qian
Published: (2024)
by: Qin, Qian
Published: (2024)
Markov Chain Monte Carlo Significance Tests
by: Howes, Michael
Published: (2023)
by: Howes, Michael
Published: (2023)
Calibration of conditional composite likelihood for Bayesian inference on Gibbs random fields
by: Stoehr, Julien, et al.
Published: (2015)
by: Stoehr, Julien, et al.
Published: (2015)
Entropic Mirror Monte Carlo
by: Cherradi, Anas, et al.
Published: (2026)
by: Cherradi, Anas, et al.
Published: (2026)
Complexity of Markov Chain Monte Carlo for Generalized Linear Models
by: Chak, Martin, et al.
Published: (2025)
by: Chak, Martin, et al.
Published: (2025)
An analysis of the noise schedule for score-based generative models
by: Strasman, Stanislas, et al.
Published: (2024)
by: Strasman, Stanislas, et al.
Published: (2024)
Quantifying the effectiveness of linear preconditioning in Markov chain Monte Carlo
by: Hird, Max, et al.
Published: (2023)
by: Hird, Max, et al.
Published: (2023)
Mad Props: Parallelism in Markov Chain Monte Carlo Through the Lens of the Infinite Proposal Limit
by: Glatt-Holtz, Nathan E., et al.
Published: (2026)
by: Glatt-Holtz, Nathan E., et al.
Published: (2026)
Semi-Discrete Optimal Transport: Nearly Minimax Estimation With Stochastic Gradient Descent and Adaptive Entropic Regularization
by: Genans, Ferdinand, et al.
Published: (2024)
by: Genans, Ferdinand, et al.
Published: (2024)
Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
by: Wolfer, Geoffrey, et al.
Published: (2024)
by: Wolfer, Geoffrey, et al.
Published: (2024)
Jump Markov Chains and Rejection-Free Metropolis Algorithms
by: Rosenthal, J. S., et al.
Published: (2019)
by: Rosenthal, J. S., et al.
Published: (2019)
Adaptive Estimation of the Transition Density of Controlled Markov Chains
by: Banerjee, Imon, et al.
Published: (2025)
by: Banerjee, Imon, et al.
Published: (2025)
Convergence rate of randomized midpoint Langevin Monte Carlo
by: Li, Ruinan, et al.
Published: (2025)
by: Li, Ruinan, et al.
Published: (2025)
On the fundamental limitations of multiproposal Markov chain Monte Carlo algorithms
by: Pozza, Francesco, et al.
Published: (2024)
by: Pozza, Francesco, et al.
Published: (2024)
Multivariate strong invariance principles in Markov chain Monte Carlo
by: Banerjee, Arka, et al.
Published: (2022)
by: Banerjee, Arka, et al.
Published: (2022)
A calculus for Markov chain Monte Carlo: studying approximations in algorithms
by: Caprio, Rocco, et al.
Published: (2023)
by: Caprio, Rocco, et al.
Published: (2023)
Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)
by: Agrawal, Shubhada, et al.
Published: (2024)
Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms
by: Qin, Qian
Published: (2023)
by: Qin, Qian
Published: (2023)
Covariance estimation using Markov chain Monte Carlo
by: Kook, Yunbum, et al.
Published: (2024)
by: Kook, Yunbum, et al.
Published: (2024)
Gradient-Based Markov Chain Monte Carlo for MIMO Detection
by: Zhou, Xingyu, et al.
Published: (2023)
by: Zhou, Xingyu, et al.
Published: (2023)
Speeding up Monte Carlo Integration: Control Neighbors for Optimal Convergence
by: Leluc, Rémi, et al.
Published: (2023)
by: Leluc, Rémi, et al.
Published: (2023)
Convergence of Kinetic Langevin Monte Carlo on Lie groups
by: Kong, Lingkai, et al.
Published: (2024)
by: Kong, Lingkai, et al.
Published: (2024)
Weak convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024)
by: Brown, Austin, et al.
Published: (2024)
Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
by: Lee, Holden, et al.
Published: (2024)
by: Lee, Holden, et al.
Published: (2024)
A coupling-based approach to f-divergences diagnostics for Markov chain Monte Carlo
by: Corenflos, Adrien, et al.
Published: (2025)
by: Corenflos, Adrien, et al.
Published: (2025)
Asymptotic properties of the maximum likelihood estimator for Hidden Markov Models indexed by binary trees
by: Weibel, Julien
Published: (2024)
by: Weibel, Julien
Published: (2024)
Integration of bounded monotone functions: Revisiting the nonsequential case, with a focus on unbiased Monte Carlo (randomized) methods
by: Basak, Subhasish, et al.
Published: (2022)
by: Basak, Subhasish, et al.
Published: (2022)
Markov Chain Monte Carlo in Tensor Network Representation
by: Todo, Synge
Published: (2024)
by: Todo, Synge
Published: (2024)
Convergence and Optimality of the EM Algorithm Under Multi-Component Gaussian Mixture Models
by: Bing, Xin, et al.
Published: (2025)
by: Bing, Xin, et al.
Published: (2025)
Similar Items
-
A penalized criterion for selecting the number of clusters for K-medians
by: Godichon-Baggioni, Antoine, et al.
Published: (2022) -
Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024) -
Non-asymptotic Analysis of Biased Adaptive Stochastic Approximation
by: Surendran, Sobihan, et al.
Published: (2024) -
Convergence in quadratic mean of averaged stochastic gradient algorithms without strong convexity nor bounded gradient
by: Godichon-Baggioni, Antoine
Published: (2021) -
On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2023)