Cover Image

Towards a Banach Space Chernoff Bound for Markov Chains via Chaining Arguments

Fuente: arXiv

Saved in:

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

Similar Items

Formal Error Bounds for the State Space Reduction of Markov Chains
by: Michel, Fabian, et al.
Published: (2024)

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

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

Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
by: Esposito, Amedeo Roberto, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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)

Eigenvalue Bounds for Symmetric Markov Chains on Multislices With Applications
by: Amireddy, Prashanth, et al.
Published: (2025)

Geometry and Duality of Alternating Markov Chains
by: Mithal, Deven, et al.
Published: (2024)

Finding the Smallest Possible Exact Aggregation of a Markov Chain
by: Sonnentag, Patrick
Published: (2025)

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

The Arnoldi Aggregation for Approximate Transient Distributions of Markov Chains
by: Sonnentag, Patrick, et al.
Published: (2025)

An Analysis of Elo Rating Systems via Markov Chains
by: Olesker-Taylor, Sam, 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)

Chernoff bounds for branching random walks
by: Liu, Changqing
Published: (2016)

On Algorithmic Robustness of Corrupted Markov Chains
by: Gaitonde, Jason, et al.
Published: (2025)

Markov Chains Approximate Message Passing
by: Rajaraman, Amit, et al.
Published: (2025)

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

A Note on the Stability of Monotone Markov Chains
by: Light, Bar
Published: (2024)

Computing Lower and Upper Hitting Probabilities for Imprecise Markov Chains
by: Sangalli, Marco, et al.
Published: (2025)

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

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

A Unified Stability Theory for Classical and Monotone Markov Chains
by: Kamihigashi, Takashi, 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)

Phase Transitions via Complex Extensions of Markov Chains
by: Liu, Jingcheng, et al.
Published: (2024)

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

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

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

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

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

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

Invariant Distributions in Nonlinear Markov Chains with Aggregators: Theory, Computation, and Applications
by: Light, Bar
Published: (2023)

On Limiting Probability Distributions of Higher Order Markov Chains
by: Han, Lixing, et al.
Published: (2025)

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