Information-theoretic classification of the cutoff phenomenon in Markov processes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Wang, Youjia, Choi, Michael C. H. |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025)
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025)
Geometry and factorization of multivariate Markov chains with applications to MCMC acceleration and approximate inference
von: Choi, Michael C. H., et al.
Veröffentlicht: (2024)
von: Choi, Michael C. H., et al.
Veröffentlicht: (2024)
Group-averaged Markov chains: mixing improvement
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025)
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025)
Information-theoretic minimax and submodular optimization algorithms for multivariate Markov chains
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025)
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025)
Group-averaged Markov chains II: tuning of group action in finite state space
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025)
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025)
Improving the convergence of Markov chains via permutations and projections
von: Choi, Michael C. H., et al.
Veröffentlicht: (2024)
von: Choi, Michael C. H., et al.
Veröffentlicht: (2024)
On additive averaging kernels for finite Markov chains
von: Lim, Ryan J. Y., et al.
Veröffentlicht: (2026)
von: Lim, Ryan J. Y., et al.
Veröffentlicht: (2026)
Optimising two-block averaging kernels to speed up Markov chains
von: Lim, Ryan J. Y., et al.
Veröffentlicht: (2026)
von: Lim, Ryan J. Y., et al.
Veröffentlicht: (2026)
Entropies of Cox-Ingersoll-Ross and Bessel processes as functions of time and of related parameters
von: Kucha, Ivan, et al.
Veröffentlicht: (2025)
von: Kucha, Ivan, et al.
Veröffentlicht: (2025)
Markov chain entropy games and the geometry of their Nash equilibria
von: Choi, Michael C. H., et al.
Veröffentlicht: (2023)
von: Choi, Michael C. H., et al.
Veröffentlicht: (2023)
Embedding of reversible Markov matrices
von: Baake, Ellen, et al.
Veröffentlicht: (2025)
von: Baake, Ellen, et al.
Veröffentlicht: (2025)
Conditional Diffusion Under Linear Constraints: Langevin Mixing and Information-Theoretic Guarantees
von: Aghapour, Ahmad, et al.
Veröffentlicht: (2026)
von: Aghapour, Ahmad, et al.
Veröffentlicht: (2026)
Growing integer partitions with uniform marginals and the equivalence of partition ensembles
von: Yakubovich, Yuri
Veröffentlicht: (2023)
von: Yakubovich, Yuri
Veröffentlicht: (2023)
Noise Tradeoffs, Stationary Information Flow, and Structural Balance in Unit-Birth Networks
von: Anderson, David F.
Veröffentlicht: (2026)
von: Anderson, David F.
Veröffentlicht: (2026)
A multiple coupon collection process and its Markov embedding structure
von: Baake, Ellen, et al.
Veröffentlicht: (2024)
von: Baake, Ellen, et al.
Veröffentlicht: (2024)
Limit Profiles for Separation Distance
von: Francis, Peter E., et al.
Veröffentlicht: (2026)
von: Francis, Peter E., et al.
Veröffentlicht: (2026)
A criterion for proving entropy chaos on path space
von: Borasi, Luigi, et al.
Veröffentlicht: (2026)
von: Borasi, Luigi, et al.
Veröffentlicht: (2026)
When Diffusion Model Can Ignore Dimension: An Entropy-Based Theory
von: Aghapour, Ahmad, et al.
Veröffentlicht: (2026)
von: Aghapour, Ahmad, et al.
Veröffentlicht: (2026)
Markov-bridge representation of ergodic large-deviation principles
von: Renger, D. R. Michiel
Veröffentlicht: (2024)
von: Renger, D. R. Michiel
Veröffentlicht: (2024)
Fixation and stationary times for the $Λ$-Wright-Fisher process
von: Blancas, Airam, et al.
Veröffentlicht: (2023)
von: Blancas, Airam, et al.
Veröffentlicht: (2023)
Discrete approximation of reflected Brownian motions by Markov chains on partitions of domains
von: Hino, Masanori, et al.
Veröffentlicht: (2023)
von: Hino, Masanori, et al.
Veröffentlicht: (2023)
Moduli of continuity for the local times of rebirthed Markov processes
von: Fitzsimmons, P. J., et al.
Veröffentlicht: (2024)
von: Fitzsimmons, P. J., et al.
Veröffentlicht: (2024)
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
von: Huang, De, et al.
Veröffentlicht: (2024)
von: Huang, De, et al.
Veröffentlicht: (2024)
Switching Diffusion Systems with Past-Dependent Switching and Countable State Space: Successful Couplings and Strong Ergodicity
von: Xi, Fubao, et al.
Veröffentlicht: (2025)
von: Xi, Fubao, et al.
Veröffentlicht: (2025)
Ray-Knight theorems for the local times of rebirthed Markov processes
von: Fitzsimmons, P. J., et al.
Veröffentlicht: (2026)
von: Fitzsimmons, P. J., et al.
Veröffentlicht: (2026)
A note on the uniform ergodicity of diffusion processes
von: Sandrić, Nikola
Veröffentlicht: (2025)
von: Sandrić, Nikola
Veröffentlicht: (2025)
The global and local limit of the continuous-time Mallows process
von: Adamczak, Radosław, et al.
Veröffentlicht: (2024)
von: Adamczak, Radosław, et al.
Veröffentlicht: (2024)
Backward Filtering Forward Guiding
von: van der Meulen, Frank, et al.
Veröffentlicht: (2025)
von: van der Meulen, Frank, et al.
Veröffentlicht: (2025)
Nonlocal Fisher information: lifting, local limit, and the Blachman-Stam inequality
von: Merz, Fabian, et al.
Veröffentlicht: (2026)
von: Merz, Fabian, et al.
Veröffentlicht: (2026)
$Λ$-Wright--Fisher processes with general selection and opposing environmental effects: fixation and coexistence
von: Cordero, Fernando, et al.
Veröffentlicht: (2021)
von: Cordero, Fernando, et al.
Veröffentlicht: (2021)
On the Game of Moksha-Patam
von: Nanda, Aninda Kumar, et al.
Veröffentlicht: (2024)
von: Nanda, Aninda Kumar, et al.
Veröffentlicht: (2024)
Subexponential lower bounds for $f$-ergodic Markov processes
von: Brešar, Miha, et al.
Veröffentlicht: (2024)
von: Brešar, Miha, et al.
Veröffentlicht: (2024)
Every cutoff profile is possible
von: Teyssier, Lucas
Veröffentlicht: (2025)
von: Teyssier, Lucas
Veröffentlicht: (2025)
A Functional Central Limit Theorem for the General Brownian Motion on the Half-Line
von: Erhard, Dirk, et al.
Veröffentlicht: (2024)
von: Erhard, Dirk, et al.
Veröffentlicht: (2024)
The Schrödinger Bridge Problem for Jump Diffusions with Regime Switching
von: Zlotchevski, Andrei, et al.
Veröffentlicht: (2025)
von: Zlotchevski, Andrei, et al.
Veröffentlicht: (2025)
On the Existence and Uniqueness of Stationary Distributions for Some Piecewise Deterministic Markov Processes With State-Dependent Jump Intensity
von: Czapla, Dawid
Veröffentlicht: (2023)
von: Czapla, Dawid
Veröffentlicht: (2023)
A new criterion for recurrence of Markov chains with an infinitely countable set of states
von: Abramov, Vyacheslav M.
Veröffentlicht: (2024)
von: Abramov, Vyacheslav M.
Veröffentlicht: (2024)
On convergence rate bounds for a class of nonlinear Markov chains
von: Shchegolev, Alexander, et al.
Veröffentlicht: (2022)
von: Shchegolev, Alexander, et al.
Veröffentlicht: (2022)
Regenerative processes for Poisson zero polytopes
von: Martínez, Servet, et al.
Veröffentlicht: (2017)
von: Martínez, Servet, et al.
Veröffentlicht: (2017)
Kemeny's Constant for Markov Processes
von: Fitzsimmons, P. J.
Veröffentlicht: (2025)
von: Fitzsimmons, P. J.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025) -
Geometry and factorization of multivariate Markov chains with applications to MCMC acceleration and approximate inference
von: Choi, Michael C. H., et al.
Veröffentlicht: (2024) -
Group-averaged Markov chains: mixing improvement
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025) -
Information-theoretic minimax and submodular optimization algorithms for multivariate Markov chains
von: Lai, Zheyuan, et al.
Veröffentlicht: (2025) -
Group-averaged Markov chains II: tuning of group action in finite state space
von: Choi, Michael C. H., et al.
Veröffentlicht: (2025)