Cover Image

An approximation theory for Markov chain compression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fornace, Mark, Lindsey, Michael
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction
by: Fornace, Mark, et al.
Published: (2024)

The law of iterated logarithm for numerical approximation of time-homogeneous Markov process
by: Chen, Chuchu, et al.
Published: (2025)

Random compressible Euler flows
by: Lukacova-Medvidova, Maria, et al.
Published: (2025)

Multilevel-Langevin pathwise average for Gibbs approximation
by: Egéa, Maxime, et al.
Published: (2021)

On the convergence of adaptive approximations for stochastic differential equations
by: Foster, James, et al.
Published: (2023)

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

On Efficient Solutions of General Structured Markov Processes in Quantum Computational Environments
by: Kalantzis, Vasileios, et al.
Published: (2024)

Weak approximation of stochastic differential equations with sticky boundary conditions
by: Sharma, Akash
Published: (2025)

Multilevel Picard approximations overcome the curse of dimensionality in the numerical approximation of general semilinear PDEs with gradient-dependent nonlinearities
by: Neufeld, Ariel, et al.
Published: (2023)

A control variate method based on polynomial approximation of Brownian path
by: Garnier, Josselin, et al.
Published: (2025)

Entrywise tensor-train approximation of large tensors via random embeddings
by: Budzinskiy, Stanislav
Published: (2024)

Asymptotic-preserving approximations for stochastic incompressible viscous fluids and SPDEs on graph
by: Cui, Jianbo, et al.
Published: (2024)

Numerical approximation of the stochastic heat equation with a distributional reaction term
by: Goudenège, Ludovic, et al.
Published: (2024)

Numerical Approximations and Convergence Analysis of Piecewise Diffusion Markov Processes, with Application to Glioma Cell Migration
by: Buckwar, Evelyn, et al.
Published: (2024)

Algebraic and FFT-Based Methods for Discrete-Time Matrix Convolutions with Applications to Semi-Markov Models
by: Kordalis, L., et al.
Published: (2026)

Error analysis of an acceleration corrected diffusion approximation of Langevin dynamics with background flow
by: Mori, Yoichiro, et al.
Published: (2025)

Numerical approximation of McKean-Vlasov SDEs via stochastic gradient descent
by: Agarwal, Ankush, et al.
Published: (2023)

Finite element approximations of the stochastic Benjamin-Bona-Mahony equation with multiplicative noise
by: Nguyen, Hung D., et al.
Published: (2026)

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas
by: Gobet, Emmanuel, et al.
Published: (2024)

L2 convergence of smooth approximations of Stochastic Differential Equations with unbounded coefficients
by: Pathiraja, Sahani
Published: (2020)

Boundary-preserving weak approximation for some semilinear stochastic partial differential equations
by: Ulander, Johan
Published: (2024)

Multilevel Picard approximations for McKean-Vlasov stochastic differential equations with nonconstant diffusion
by: Neufeld, Ariel, et al.
Published: (2025)

Propagation of chaos and approximation error of random batch particle system in the mean field regime
by: Li, Lei, et al.
Published: (2025)

Numerical approximation of nonlinear fourth-order SPDEs with additive space-time white noise
by: Blömker, Dirk, et al.
Published: (2025)

Strong convergence and temporal-spatial regularity for tamed Euler approximations of Lévy-driven SDEs
by: Ding, Yan, et al.
Published: (2026)

A Regeneration-based a Posteriori Error Bound for a Markov Chain Stationary Distribution Truncation Algorithm
by: Glynn, Peter W., et al.
Published: (2025)

Explicit numerical approximations for McKean-Vlasov stochastic differential equations in finite and infinite time
by: Cui, Yuanping, et al.
Published: (2024)

The convergence of the EM scheme in empirical approximation of invariant probability measure for McKean-Vlasov SDEs
by: Yuanping, Cui, et al.
Published: (2024)

Multilevel Picard approximation algorithm for semilinear partial integro-differential equations and its complexity analysis
by: Neufeld, Ariel, et al.
Published: (2022)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
by: Zhang, Yifan, et al.
Published: (2025)

Strong convergence rates for full-discrete approximations of the stochastic Allen-Cahn equations on 2D torus
by: Ma, Ting, et al.
Published: (2024)

Rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of gradient-dependent semilinear heat equations
by: Neufeld, Ariel, et al.
Published: (2024)

Homomorphic data compression for real time photon correlation analysis
by: Strempfer, Sebastian, et al.
Published: (2024)

Hierarchical Gaussian Random Fields for Multilevel Markov Chain Monte Carlo: Coupling Stochastic Partial Differential Equation and The Karhunen-Loève Decomposition
by: Reddy, Sohail
Published: (2025)

Wellposedness, exponential ergodicity and numerical approximation of fully super-linear McKean--Vlasov SDEs and associated particle systems
by: Chen, Xingyuan, et al.
Published: (2023)

Rectified deep neural networks overcome the curse of dimensionality when approximating solutions of McKean--Vlasov stochastic differential equations
by: Neufeld, Ariel, et al.
Published: (2023)

Weak error analysis for strong approximation schemes of SDEs with super-linear coefficients II: finite moments and higher-order schemes
by: Zhao, Yuying, et al.
Published: (2024)

Bounds on the approximation error for deep neural networks applied to dispersive models: Nonlinear waves
by: Muñoz, Claudio, et al.
Published: (2024)

Weak error estimates of Galerkin approximations for the stochastic Burgers equation driven by additive trace-class noise
by: Bréhier, Charles-Edouard, et al.
Published: (2024)

Deep ReLU neural networks overcome the curse of dimensionality when approximating semilinear partial integro-differential equations
by: Neufeld, Ariel, et al.
Published: (2023)