A Subgeometric Convergence Formula for Total-variation Error of the Level-increment Truncation Approximation of M/G/1-type Markov Chains
Fuente:
arXiv
Guardado en:
| Autores principales: | Ouchi, Katsuhisa, Masuyama, Hiroyuki |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Approximation of Markov Chain Expectations and the Key Role of Stationary Distribution Convergence
por: Glynn, Peter W., et al.
Publicado: (2025)
por: Glynn, Peter W., et al.
Publicado: (2025)
Linear Algebraic Truncation Algorithm with A Posteriori Error Bounds for Computing Markov Chain Equilibrium Gradients
por: Mahdian, Saied, et al.
Publicado: (2025)
por: Mahdian, Saied, et al.
Publicado: (2025)
Subgeometrically ergodic autoregressions with autoregressive conditional heteroskedasticity
por: Meitz, Mika, et al.
Publicado: (2022)
por: Meitz, Mika, et al.
Publicado: (2022)
A Regeneration-based a Posteriori Error Bound for a Markov Chain Stationary Distribution Truncation Algorithm
por: Glynn, Peter W., et al.
Publicado: (2025)
por: Glynn, Peter W., et al.
Publicado: (2025)
Approximations of Geometrically Ergodic Reversible Markov Chains
por: Negrea, Jeffrey, et al.
Publicado: (2017)
por: Negrea, Jeffrey, et al.
Publicado: (2017)
The Arnoldi Aggregation for Approximate Transient Distributions of Markov Chains
por: Sonnentag, Patrick, et al.
Publicado: (2025)
por: Sonnentag, Patrick, et al.
Publicado: (2025)
A Numerical Truncation Approximation with A Posteriori Error Bounds for the Solution of Poisson's Equation
por: Mahdian, Saied, et al.
Publicado: (2024)
por: Mahdian, Saied, et al.
Publicado: (2024)
Markov Chains Approximate Message Passing
por: Rajaraman, Amit, et al.
Publicado: (2025)
por: Rajaraman, Amit, et al.
Publicado: (2025)
Four Levels of Thermodynamic Convergence of Singularly Perturbed Markov Semigroups
por: Zhang, Xinyu, et al.
Publicado: (2026)
por: Zhang, Xinyu, et al.
Publicado: (2026)
Deep Learning for Computing Convergence Rates of Markov Chains
por: Qu, Yanlin, et al.
Publicado: (2024)
por: Qu, Yanlin, et al.
Publicado: (2024)
Markov Chain Approximation of One-Dimensional Sticky Diffusions
por: Meier, Christian, et al.
Publicado: (2019)
por: Meier, Christian, et al.
Publicado: (2019)
Quantitative Convergence Rates for Stochastically Monotone Markov Chains
por: Kamihigashi, Takashi, et al.
Publicado: (2024)
por: Kamihigashi, Takashi, et al.
Publicado: (2024)
Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
por: Wolfer, Geoffrey, et al.
Publicado: (2024)
por: Wolfer, Geoffrey, et al.
Publicado: (2024)
Convergence Bounds for Monte Carlo Markov Chains
por: Qin, Qian
Publicado: (2024)
por: Qin, Qian
Publicado: (2024)
One-sided Markov additive processes with lattice and non-lattice increments
por: Ivanovs, Jevgenijs, et al.
Publicado: (2024)
por: Ivanovs, Jevgenijs, et al.
Publicado: (2024)
Markov Chain Variance Estimation: A Stochastic Approximation Approach
por: Agrawal, Shubhada, et al.
Publicado: (2024)
por: Agrawal, Shubhada, et al.
Publicado: (2024)
On the Particle Approximation of Lagged Feynman-Kac Formulae
por: Awadelkarim, Elsiddig, et al.
Publicado: (2024)
por: Awadelkarim, Elsiddig, et al.
Publicado: (2024)
Formal Error Bounds for the State Space Reduction of Markov Chains
por: Michel, Fabian, et al.
Publicado: (2024)
por: Michel, Fabian, et al.
Publicado: (2024)
Perturbations of Markov Chains
por: Rudolf, Daniel, et al.
Publicado: (2024)
por: Rudolf, Daniel, et al.
Publicado: (2024)
Can a Higher Order Markov Chain Be Treated as a First Order Markov Chain?
por: Xu, Jianhong
Publicado: (2025)
por: Xu, Jianhong
Publicado: (2025)
Numerical Approximations and Convergence Analysis of Piecewise Diffusion Markov Processes, with Application to Glioma Cell Migration
por: Buckwar, Evelyn, et al.
Publicado: (2024)
por: Buckwar, Evelyn, et al.
Publicado: (2024)
Propagation of Chaos for Nonlinear Markov Chains
por: Vuckovic, James
Publicado: (2026)
por: Vuckovic, James
Publicado: (2026)
Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift
por: Qu, Yanlin, et al.
Publicado: (2023)
por: Qu, Yanlin, et al.
Publicado: (2023)
Wasserstein Convergence Rate for Empirical Measures of Markov Processes
por: Wang, Feng-Yu
Publicado: (2023)
por: Wang, Feng-Yu
Publicado: (2023)
Convergence to the Brownian CRT for critical branching Markov processe
por: Horton, Emma, et al.
Publicado: (2026)
por: Horton, Emma, et al.
Publicado: (2026)
Convergence Results for Approximation with independent Variables
por: Delbaen, Freddy, et al.
Publicado: (2024)
por: Delbaen, Freddy, et al.
Publicado: (2024)
Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
por: Esposito, Amedeo Roberto, et al.
Publicado: (2024)
por: Esposito, Amedeo Roberto, et al.
Publicado: (2024)
The Importance Markov Chain
por: Andral, Charly, et al.
Publicado: (2022)
por: Andral, Charly, et al.
Publicado: (2022)
Markov Chains with Rewinding
por: Azarmehr, Amir, et al.
Publicado: (2026)
por: Azarmehr, Amir, et al.
Publicado: (2026)
A Unified Stability Theory for Classical and Monotone Markov Chains
por: Kamihigashi, Takashi, et al.
Publicado: (2024)
por: Kamihigashi, Takashi, et al.
Publicado: (2024)
Markov chains, AR linear models, and regular variation
por: Dyszewski, Piotr, et al.
Publicado: (2025)
por: Dyszewski, Piotr, et al.
Publicado: (2025)
Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning
por: Srikant, R.
Publicado: (2024)
por: Srikant, R.
Publicado: (2024)
Nonuniform-Grid Markov Chain Approximation of Continuous Processes with Time-Linear Moments
por: Kim, Do Hyun, et al.
Publicado: (2025)
por: Kim, Do Hyun, et al.
Publicado: (2025)
Approximations of semi-Markov processes and insurance policy valuation
por: Bladt, Martin, et al.
Publicado: (2023)
por: Bladt, Martin, et al.
Publicado: (2023)
Higher-Order Approximations of Sojourn Times in M/G/1 Queues via Stein's Method
por: Chatterjee, Bihan, et al.
Publicado: (2026)
por: Chatterjee, Bihan, et al.
Publicado: (2026)
Towards a Banach Space Chernoff Bound for Markov Chains via Chaining Arguments
por: Rao, Shravas
Publicado: (2025)
por: Rao, Shravas
Publicado: (2025)
A Note on the Stability of Monotone Markov Chains
por: Light, Bar
Publicado: (2024)
por: Light, Bar
Publicado: (2024)
Continuity for Limit Profiles of Reversible Markov Chains
por: Nestoridi, Evita
Publicado: (2025)
por: Nestoridi, Evita
Publicado: (2025)
Geometry and Duality of Alternating Markov Chains
por: Mithal, Deven, et al.
Publicado: (2024)
por: Mithal, Deven, et al.
Publicado: (2024)
HOMC: A MATLAB Package for Higher Order Markov Chains
por: Xu, Jianhong
Publicado: (2025)
por: Xu, Jianhong
Publicado: (2025)
Ejemplares similares
-
Approximation of Markov Chain Expectations and the Key Role of Stationary Distribution Convergence
por: Glynn, Peter W., et al.
Publicado: (2025) -
Linear Algebraic Truncation Algorithm with A Posteriori Error Bounds for Computing Markov Chain Equilibrium Gradients
por: Mahdian, Saied, et al.
Publicado: (2025) -
Subgeometrically ergodic autoregressions with autoregressive conditional heteroskedasticity
por: Meitz, Mika, et al.
Publicado: (2022) -
A Regeneration-based a Posteriori Error Bound for a Markov Chain Stationary Distribution Truncation Algorithm
por: Glynn, Peter W., et al.
Publicado: (2025) -
Approximations of Geometrically Ergodic Reversible Markov Chains
por: Negrea, Jeffrey, et al.
Publicado: (2017)