Cover Image

A non-asymptotic error analysis for parallel Monte Carlo estimation from many short Markov chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Brown, Austin
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Computation 60J27, 60J20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024)

Lower bounds on the rate of convergence for accept-reject-based Markov chains in Wasserstein and total variation distances
by: Brown, Austin, et al.
Published: (2022)

Upper and lower bounds on the subgeometric convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024)

Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms
by: Qin, Qian
Published: (2023)

Markov-bridge representation of ergodic large-deviation principles
by: Renger, D. R. Michiel
Published: (2024)

A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems
by: Kim, Minjoon, et al.
Published: (2024)

Classification for dynamics of Markov chains on non-negative integers with arbitrary transition rates and its application
by: Kim, Minjun, et al.
Published: (2025)

A Note on Estimation of Multi-Sigmoidal Gompertz Functions with Random Noise
by: Román-Román, Patricia, et al.
Published: (2024)

Discrete approximation of reflected Brownian motions by Markov chains on partitions of domains
by: Hino, Masanori, et al.
Published: (2023)

A new criterion for recurrence of Markov chains with an infinitely countable set of states
by: Abramov, Vyacheslav M.
Published: (2024)

Full $Γ$-expansion of reversible Markov chains level two large deviations rate functionals
by: Landim, Claudio, et al.
Published: (2023)

$Γ$-expansion of the measure-current large deviations rate functional of non-reversible finite-state Markov chains
by: Kim, Seonwoo, et al.
Published: (2024)

Wasserstein error bounds for aggregations of continuous-time Markov chains
by: Michel, Fabian
Published: (2025)

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

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

The Hubbert diffusion process: Estimation via simulated annealing and variable neighborhood search procedures. Application to forecasting peak oil production
by: Sant'Ana, Istoni da Luz, et al.
Published: (2024)

Cover times with stochastic resetting
by: Linn, Samantha, et al.
Published: (2024)

On Time-Changed Linear Birth-Death Process with Immigration at Extinction
by: Kataria, K. K., et al.
Published: (2024)

On a Fractional Variant of Linear Birth-Death Process
by: Dhillon, Manisha, et al.
Published: (2025)

On the Generalized Birth-Death Process and its Linear Versions
by: Vishwakarma, P., et al.
Published: (2023)

A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains
by: Moulines, Eric, et al.
Published: (2025)

Boundary-induced slow mixing for Markov chains and its application to stochastic reaction networks
by: Fan, Wai-Tong Louis, et al.
Published: (2024)

Cover times of many random walkers on a discrete network
by: Kim, Hyunjoong, et al.
Published: (2023)

Dynamic minimisation of the commute time for a one-dimensional diffusion
by: Hernández-Hernández, Ma. Elena, et al.
Published: (2024)

Rosenthal-type inequalities for linear statistics of Markov chains
by: Durmus, Alain, et al.
Published: (2023)

On spectral gap decomposition for Markov chains
by: Qin, Qian
Published: (2025)

Partially exchangeable Markov chains and characterisation of multitype Lambda-coalescents
by: Casanova, Adrián González, et al.
Published: (2025)

Reduction and classification of higher-order Markov chains
by: Gallesco, Christophe, et al.
Published: (2026)

Convergence rates of self-repellent random walks, their local time and Event Chain Monte Carlo
by: Eberle, Andreas, et al.
Published: (2025)

Representation and Characterization of Quasistationary Distributions for Markov Chains
by: Ben-Ari, Iddo, et al.
Published: (2024)

Information-theoretic classification of the cutoff phenomenon in Markov processes
by: Wang, Youjia, et al.
Published: (2024)

Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
by: Hofstadler, Julian, et al.
Published: (2024)

Rebalancing Markov jump processes for non-reversible continuous-time sampling
by: Jansson, Erik, et al.
Published: (2025)

Recovering semipermeable barriers from reflected Brownian motion
by: Van Werde, Alexander, et al.
Published: (2024)

General multi-scale estimates for Lyapunov data of Perron-Frobenius matrices. The case of diluted autocatalytic chemical reaction networks
by: Unterberger, Jeremie
Published: (2025)

Inverse Problems for Ergodicity of Markov Chains
by: Wei, Zhi-Feng
Published: (2020)

Guided simulation of conditioned chemical reaction networks
by: Corstanje, Marc, et al.
Published: (2023)

A new cutoff criterion for non-negatively curved chains
by: Pedrotti, Francesco, et al.
Published: (2025)

Filtering of partially observed polynomial processes in discrete and continuous time
by: Kallsen, Jan, et al.
Published: (2025)

Switching Diffusion Systems with Past-Dependent Switching and Countable State Space: Successful Couplings and Strong Ergodicity
by: Xi, Fubao, et al.
Published: (2025)