Cover Image

Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qu, Yanlin, Blanchet, Jose, Glynn, Peter
Format:	Preprint
Published:	2023
Subjects:	Probability Optimization and Control 60J05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence Bounds for Monte Carlo Markov Chains
by: Qin, Qian
Published: (2024)

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

Deep Learning for Computing Convergence Rates of Markov Chains
by: Qu, Yanlin, et al.
Published: (2024)

Measurized Markov Decision Processes
by: Adelman, Daniel, et al.
Published: (2024)

A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
by: Ortner, Ronald
Published: (2024)

On the Precision of the Spectral Profile Bound for the Mixing Time of Continuous State Markov Chains
by: Sichani, Elnaz Karimian, et al.
Published: (2024)

Solving Poisson's equation for Wasserstein contractive Markov chains
by: Hofstadler, Julian
Published: (2026)

Stochastic Optimal Control for Systems with Drifts of Bounded Variation: A Maximum Principle Approach
by: Bogso, Antoine Marie, et al.
Published: (2025)

Mixing of Metropolis-Adjusted Markov Chains via Couplings: The High Acceptance Regime
by: Bou-Rabee, Nawaf, et al.
Published: (2023)

Uniform-in-Time Convergence Rates to a Nonlinear Markov Chain for Mean-Field Interacting Jump Processes
by: Cohen, Asaf, et al.
Published: (2025)

Compressibility and Stochastic Stability of Monotone Markov Chain
by: Foss, Sergey, et al.
Published: (2024)

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)

Continuous-time mean field Markov decision models
by: Bäuerle, Nicole, et al.
Published: (2023)

Drift Control with Discretionary Stopping for a Diffusion
by: Beneš, Václav E., et al.
Published: (2024)

Extended Laplace Principle for Empirical Measures of a Markov Chain
by: Eckstein, Stephan
Published: (2017)

Bounds for Restricted Selections of Random Sets
by: Beresteanu, Arie, et al.
Published: (2025)

Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
by: Huang, De, et al.
Published: (2024)

A Dimension-Independent Bound on the Wasserstein Contraction Rate of a Geodesic Random Walk on the Sphere
by: Schär, Philip, et al.
Published: (2023)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

Convergence of Markov chain transition probabilities
by: Scheutzow, Michael, et al.
Published: (2020)

Limit Profiles for Separation Distance
by: Francis, Peter E., et al.
Published: (2026)

Large independent sets in recursive Markov random graphs
by: Gupte, Akshay, et al.
Published: (2022)

Decoupling for Markov Chains
by: Bou-Rabee, Nawaf, et al.
Published: (2025)

Optimal withdrawals in a general diffusion model with control rates subject to a state-dependent upper bound
by: Guérin, Hélène, et al.
Published: (2024)

Convergence to equilibrium for density dependent Markov jump processes
by: Barbour, Andrew, et al.
Published: (2025)

Nonexpansive Markov Operators and Random Function Iterations for Stochastic Fixed Point Problems
by: Hermer, Neal, et al.
Published: (2022)

Freidlin-Wentzell solutions of discrete Hamilton Jacobi equations
by: Aleandri, Michele, et al.
Published: (2025)

Large Deviation Asymptotics for the Supermarket Model with Growing Choices
by: Budhiraja, Amarjit, et al.
Published: (2025)

Stochastic Approximation in a Markovian Framework Revisited: Lipschitz Continuity of the Poisson Equation
by: Carè, Algo, et al.
Published: (2019)

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

On convergence rate bounds for a class of nonlinear Markov chains
by: Shchegolev, Alexander, et al.
Published: (2022)

Markov chains and mappings of distributions on compact spaces II: Numerics and Conjectures
by: Aldous, David J., et al.
Published: (2024)

Localization for constrained martingale problems and optimal conditions for uniqueness of reflecting diffusions in 2-dimensional domains
by: Costantini, Cristina, et al.
Published: (2022)

Information-theoretic minimax and submodular optimization algorithms for multivariate Markov chains
by: Lai, Zheyuan, et al.
Published: (2025)

Jump Processes with Self-Interactions: Large Deviation Asymptotics
by: Budhiraja, Amarjit, et al.
Published: (2025)

Analysing heavy-tail properties of Stochastic Gradient Descent by means of Stochastic Recurrence Equations
by: Damek, Ewa, et al.
Published: (2024)

Improving the convergence of Markov chains via permutations and projections
by: Choi, Michael C. H., et al.
Published: (2024)

Central Limit Theorems for Drift and Entropy of Random Walks on Free Products
by: Gilch, Lorenz A.
Published: (2025)

On the continuity of optimal stopping surfaces for jump-diffusions
by: Cai, Cheng, et al.
Published: (2021)

The effects of random and seasonal environmental fluctuations on optimal harvesting and stocking
by: Hening, Alexandru, et al.
Published: (2021)