Cover Image

Deep Learning for Computing Convergence Rates of Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qu, Yanlin, Blanchet, Jose, Glynn, Peter
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deep Learning for Markov Chains: Lyapunov Functions, Poisson's Equation, and Stationary Distributions
by: Qu, Yanlin, et al.
Published: (2025)

Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift
by: Qu, Yanlin, et al.
Published: (2023)

Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning
by: Srikant, R.
Published: (2024)

Approximation of Markov Chain Expectations and the Key Role of Stationary Distribution Convergence
by: Glynn, Peter W., et al.
Published: (2025)

An Analysis of Elo Rating Systems via Markov Chains
by: Olesker-Taylor, Sam, et al.
Published: (2024)

Wasserstein-p Central Limit Theorem Rates: From Local Dependence to Markov Chains
by: Zhang, Yixuan, et al.
Published: (2026)

Optimal Sample Complexity for Average Reward Markov Decision Processes
by: Wang, Shengbo, et al.
Published: (2023)

Limit Theorems for Stochastic Gradient Descent with Infinite Variance
by: Blanchet, Jose, et al.
Published: (2024)

Linear Algebraic Truncation Algorithm with A Posteriori Error Bounds for Computing Markov Chain Equilibrium Gradients
by: Mahdian, Saied, et al.
Published: (2025)

Some aspects of robustness in modern Markov Chain Monte Carlo
by: Power, Sam, et al.
Published: (2025)

Accelerating Multilevel Markov Chain Monte Carlo Using Machine Learning Models
by: Reddy, Sohail, et al.
Published: (2024)

Near-Optimal Clustering in Mixture of Markov Chains
by: Lee, Junghyun, et al.
Published: (2025)

Neural Continuous-Time Markov Chain: Discrete Diffusion via Decoupled Jump Timing and Direction
by: Li, Jingyuan, et al.
Published: (2026)

Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains
by: Doshi, Vishwaraj, et al.
Published: (2023)

A Generalization Result for Convergence in Learning-to-Optimize
by: Sucker, Michael, et al.
Published: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

A Regeneration-based a Posteriori Error Bound for a Markov Chain Stationary Distribution Truncation Algorithm
by: Glynn, Peter W., et al.
Published: (2025)

From Set Convergence to Pointwise Convergence: Finite-Time Guarantees for Average-Reward Q-Learning with Adaptive Stepsizes
by: Chen, Zaiwei, et al.
Published: (2025)

Complexity of Markov Chain Monte Carlo for Generalized Linear Models
by: Chak, Martin, et al.
Published: (2025)

Homogenization of Multi-agent Learning Dynamics in Finite-state Markov Games
by: Kerzreho, Yann
Published: (2025)

Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent
by: Banerjee, Sayan, et al.
Published: (2024)

Computable Bounds on the Solution to Poisson's Equation for General Harris Chains
by: Glynn, Peter W., et al.
Published: (2025)

Quantitative Convergence Rates for Stochastically Monotone Markov Chains
by: Kamihigashi, Takashi, et al.
Published: (2024)

Differentiable Filtering for Learning Hidden Markov Models
by: Chen, Reginald Zhiyan, et al.
Published: (2025)

Exponential Convergence Guarantees for Iterative Markovian Fitting
by: Silveri, Marta Gentiloni, et al.
Published: (2025)

Flow Matching: Markov Kernels, Stochastic Processes and Transport Plans
by: Wald, Christian, et al.
Published: (2025)

The Law of Large Numbers and CLT for Non-stationary Markov Jump Processes Exhibiting Time-of-Day Effects
by: Fischer, Monte, et al.
Published: (2025)

Convergence Analysis of Newton's Method for Neural Networks in the Overparameterized Limit
by: Riedl, Konstantin, et al.
Published: (2026)

Structural and Convergence Analysis of Discrete-Time Denoising Diffusion Probabilistic Models
by: Nakano, Yumiharu
Published: (2024)

Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD
by: Dudukalov, Dmitry, et al.
Published: (2025)

Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
by: Chen, Zaiwei, et al.
Published: (2026)

Convergence Analysis for General Probability Flow ODEs of Diffusion Models in Wasserstein Distances
by: Gao, Xuefeng, et al.
Published: (2024)

Wasserstein Convergence Guarantees for a General Class of Score-Based Generative Models
by: Gao, Xuefeng, et al.
Published: (2023)

Duality and Policy Evaluation in Distributionally Robust Bayesian Diffusion Control
by: Blanchet, Jose, et al.
Published: (2025)

A Markovian Model for Learning-to-Optimize
by: Sucker, Michael, et al.
Published: (2024)

ResNets of All Shapes and Sizes: Convergence of Training Dynamics in the Large-scale Limit
by: Chaintron, Louis-Pierre, et al.
Published: (2026)

Algebraic Reduction of Hidden Markov Models
by: Grigoletto, Tommaso, et al.
Published: (2022)

Convergence of Unadjusted Langevin in High Dimensions: Delocalization of Bias
by: Chen, Yifan, et al.
Published: (2024)

Advancing Wasserstein Convergence Analysis of Score-Based Models: Insights from Discretization and Second-Order Acceleration
by: Yu, Yifeng, et al.
Published: (2025)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)