Cover Image

Non Asymptotic Mixing Time Analysis of Non-Reversible Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Naeem, Muhammad Abdullah
Format:	Preprint
Published:	2025
Subjects:	Probability Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximations of Geometrically Ergodic Reversible Markov Chains
by: Negrea, Jeffrey, et al.
Published: (2017)

Continuity for Limit Profiles of Reversible Markov Chains
by: Nestoridi, Evita
Published: (2025)

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
by: Wolfer, Geoffrey, et al.
Published: (2024)

Non-Reversible Langevin Algorithms for Constrained Sampling
by: Du, Hengrong, et al.
Published: (2025)

The Importance Markov Chain
by: Andral, Charly, et al.
Published: (2022)

Algorithmic Randomness in Continuous-Time Markov Chains
by: Huang, Xiang, et al.
Published: (2019)

Graph Disjointness with Applications to Reversible Markov Chains
by: Xiang, Yang, et al.
Published: (2026)

Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains
by: Mertens, Hannah, et al.
Published: (2024)

Reversible Imprecise Markov Chains
by: Škulj, Damjan
Published: (2025)

HOMC: A MATLAB Package for Higher Order Markov Chains
by: Xu, Jianhong
Published: (2025)

Markov Chain Approximation of One-Dimensional Sticky Diffusions
by: Meier, Christian, et al.
Published: (2019)

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)

A Transience Criterion for Uniformly Bounded Markov Chains with Asymptotically Zero Mean Drift
by: Tudor, Dan Andrei
Published: (2025)

Nonuniform-Grid Markov Chain Approximation of Continuous Processes with Time-Linear Moments
by: Kim, Do Hyun, et al.
Published: (2025)

Sharp Mixing Rates for Markov Chains on General Spaces with Unbounded Random Environments
by: Lovas, Attila, et al.
Published: (2025)

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

Best Ergodic Averages via Optimal Graph Filters in Reversible Markov Chains
by: Saldi, Naci
Published: (2024)

Relation between Hitting Times and Probabilities for Imprecise Markov Chains
by: Sangalli, Marco, et al.
Published: (2026)

Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
by: Chen, Zongchen, et al.
Published: (2023)

Perturbation Analysis of Markov Chain Monte Carlo for Graphical Models
by: Lin, Na, et al.
Published: (2023)

Lower and Upper Expected Hitting Times for Weighted Imprecise Markov Chains
by: Sangalli, Marco, et al.
Published: (2026)

Probability Bracket Notation, Markov Chains, Stochastic Processes, and Microscopic Probabilistic Processes
by: Wang, Xing M.
Published: (2007)

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)

Asymptotic stability for non-equicontinuous Markov semigroups
by: Gong, Fuzhou, et al.
Published: (2023)

Perturbations of Markov Chains
by: Rudolf, Daniel, et al.
Published: (2024)

Can a Higher Order Markov Chain Be Treated as a First Order Markov Chain?
by: Xu, Jianhong
Published: (2025)

Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
by: Morisset, Lucas, et al.
Published: (2025)

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

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)

Asymptotics in Wasserstein Distance for Empirical Measures of Markov Processes
by: Wang, Feng-Yu
Published: (2024)

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

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
by: Liu, Kuikui, et al.
Published: (2024)

Propagation of Chaos for Nonlinear Markov Chains
by: Vuckovic, James
Published: (2026)

Quantitative Spectral Rigidity and Finite-Time Spectral Thermodynamics in Reversible Markov Chains
by: Wang, Qiao
Published: (2026)

Asymptotic version of the parametrix method for Markov chains converging to diffusions
by: Bitter, I., et al.
Published: (2025)

Non-asymptotic Analysis of Diffusion Annealed Langevin Monte Carlo for Generative Modelling
by: Cordero-Encinar, Paula, et al.
Published: (2025)

Sampling with time-changed Markov processes
by: Bertazzi, Andrea, et al.
Published: (2025)

Markov Chains with Rewinding
by: Azarmehr, Amir, et al.
Published: (2026)

Diffusion Restore: Real-Time Markov Chain Monte Carlo Light Transport
by: Holl, Sascha, et al.
Published: (2026)

Non-equilibrium steady states with a spatial Markov structure
by: Redig, Frank, et al.
Published: (2024)