Spectral gap of nonreversible Markov chains
Fuente:
arXiv
Salvato in:
| Autore principale: | Chatterjee, Sourav |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Singular-value gap of nonreversible Markov processes
di: Xu, Ruochuan
Pubblicazione: (2026)
di: Xu, Ruochuan
Pubblicazione: (2026)
Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
di: Coso, Juan Antonio Vega
Pubblicazione: (2026)
di: Coso, Juan Antonio Vega
Pubblicazione: (2026)
Spectral gap for random Schottky surfaces
di: Calderón, Irving, et al.
Pubblicazione: (2024)
di: Calderón, Irving, et al.
Pubblicazione: (2024)
Mixing times of a Burnside process Markov chain on set partitions
di: Paguyo, J. E.
Pubblicazione: (2022)
di: Paguyo, J. E.
Pubblicazione: (2022)
An interesting spectral gap problem, from Jim Fill
di: Fill, James Allen
Pubblicazione: (2025)
di: Fill, James Allen
Pubblicazione: (2025)
A curiously slowly mixing Markov chain
di: Diaconis, Persi, et al.
Pubblicazione: (2025)
di: Diaconis, Persi, et al.
Pubblicazione: (2025)
Reduction and classification of higher-order Markov chains
di: Gallesco, Christophe, et al.
Pubblicazione: (2026)
di: Gallesco, Christophe, et al.
Pubblicazione: (2026)
Coalescence in Markov chains
di: Grimmett, Geoffrey R., et al.
Pubblicazione: (2025)
di: Grimmett, Geoffrey R., et al.
Pubblicazione: (2025)
Potentials of skip-free Markov chains
di: Li, Wendi, et al.
Pubblicazione: (2025)
di: Li, Wendi, et al.
Pubblicazione: (2025)
Coupling Markov chains with a common image chain
di: Crane, Edward, et al.
Pubblicazione: (2026)
di: Crane, Edward, et al.
Pubblicazione: (2026)
Monotonicity, Topology, and Convexity of Recurrence in Random Walks
di: Li, Rupert, et al.
Pubblicazione: (2024)
di: Li, Rupert, et al.
Pubblicazione: (2024)
On spectral gap decomposition for Markov chains
di: Qin, Qian
Pubblicazione: (2025)
di: Qin, Qian
Pubblicazione: (2025)
Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
di: Lai, Zheyuan, et al.
Pubblicazione: (2025)
di: Lai, Zheyuan, et al.
Pubblicazione: (2025)
Hitting Time Distributions of Random Walks on Finite Graphs
di: Kumar, Anuraag
Pubblicazione: (2025)
di: Kumar, Anuraag
Pubblicazione: (2025)
Arbitrarily Finely Divisible Matrices
di: Joshi, Priyanka, et al.
Pubblicazione: (2024)
di: Joshi, Priyanka, et al.
Pubblicazione: (2024)
A Nordhaus--Gaddum problem for the spectral gap of a graph
di: Kim, Sooyeong, et al.
Pubblicazione: (2024)
di: Kim, Sooyeong, et al.
Pubblicazione: (2024)
Free probability, path developments and signature kernels as universal scaling limits
di: Cass, Thomas, et al.
Pubblicazione: (2024)
di: Cass, Thomas, et al.
Pubblicazione: (2024)
Spectral Geometry and Heat Kernels on Phylogenetic Trees
di: Ledezma, Ángel Alfredo Morán
Pubblicazione: (2026)
di: Ledezma, Ángel Alfredo Morán
Pubblicazione: (2026)
Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
di: Diaconis, Persi, et al.
Pubblicazione: (2025)
di: Diaconis, Persi, et al.
Pubblicazione: (2025)
Construction and spectrum of the Anderson Hamiltonian with white noise potential on $\mathbf{R}^2$ and $\mathbf{R}^3$
di: Hsu, Yueh-Sheng, et al.
Pubblicazione: (2024)
di: Hsu, Yueh-Sheng, et al.
Pubblicazione: (2024)
Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
di: Féray, Valentin, et al.
Pubblicazione: (2025)
di: Féray, Valentin, et al.
Pubblicazione: (2025)
On convergence rate bounds for a class of nonlinear Markov chains
di: Shchegolev, Alexander, et al.
Pubblicazione: (2022)
di: Shchegolev, Alexander, et al.
Pubblicazione: (2022)
A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains
di: Moulines, Eric, et al.
Pubblicazione: (2025)
di: Moulines, Eric, et al.
Pubblicazione: (2025)
Geometric Bounds on the Fastest Mixing Markov Chain
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2021)
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2021)
The $k$-Plancherel measure and a Finite Markov Chain
di: Linusson, Svante, et al.
Pubblicazione: (2025)
di: Linusson, Svante, et al.
Pubblicazione: (2025)
Finite Markov chains and Monte-Carlo Methods: An Undergraduate Introduction
di: Pal, Soumik, et al.
Pubblicazione: (2025)
di: Pal, Soumik, et al.
Pubblicazione: (2025)
Robust estimation of a Markov chain transition matrix from multiple sample paths
di: Leskelä, Lasse, et al.
Pubblicazione: (2025)
di: Leskelä, Lasse, et al.
Pubblicazione: (2025)
Heat kernels, intrinsic contractivity and ergodicity of discrete-time Markov chains killed by potentials
di: Cygan, Wojciech, et al.
Pubblicazione: (2025)
di: Cygan, Wojciech, et al.
Pubblicazione: (2025)
Burnside process on parking functions and Dyck paths
di: Feng, Ivan Z., et al.
Pubblicazione: (2026)
di: Feng, Ivan Z., et al.
Pubblicazione: (2026)
Spectral gap bounds for reversible hybrid Gibbs chains
di: Qin, Qian, et al.
Pubblicazione: (2023)
di: Qin, Qian, et al.
Pubblicazione: (2023)
Entropy and curvature: beyond the Peres-Tetali conjecture
di: Caputo, Pietro, et al.
Pubblicazione: (2024)
di: Caputo, Pietro, et al.
Pubblicazione: (2024)
A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
di: Britnell, John R., et al.
Pubblicazione: (2023)
di: Britnell, John R., et al.
Pubblicazione: (2023)
High-dimensional normal approximations for sums of Langevin Markov chains
di: Shen, Tian, et al.
Pubblicazione: (2025)
di: Shen, Tian, et al.
Pubblicazione: (2025)
On the central limit question for strictly stationary, reversible Markov chains
di: Bradley, Richard C.
Pubblicazione: (2025)
di: Bradley, Richard C.
Pubblicazione: (2025)
Cutoff for the Biased Random Transposition Shuffle
di: Nestoridi, Evita, et al.
Pubblicazione: (2024)
di: Nestoridi, Evita, et al.
Pubblicazione: (2024)
On the Spectral Geometry and Small Time Mass of Anderson Models on Planar Domains
di: Lamarre, Pierre Yves Gaudreau, et al.
Pubblicazione: (2025)
di: Lamarre, Pierre Yves Gaudreau, et al.
Pubblicazione: (2025)
Central limit theorem for the random variables associated with the IDS of the Anderson model on lattice
di: Dolai, Dhriti Ranjan
Pubblicazione: (2023)
di: Dolai, Dhriti Ranjan
Pubblicazione: (2023)
On additive averaging kernels for finite Markov chains
di: Lim, Ryan J. Y., et al.
Pubblicazione: (2026)
di: Lim, Ryan J. Y., et al.
Pubblicazione: (2026)
A new criterion for recurrence of Markov chains with an infinitely countable set of states
di: Abramov, Vyacheslav M.
Pubblicazione: (2024)
di: Abramov, Vyacheslav M.
Pubblicazione: (2024)
Landau Hamiltonian with Gaussian white noise potential and the asymptotic of its bottom of spectrum
di: Hsu, Yueh-Sheng
Pubblicazione: (2025)
di: Hsu, Yueh-Sheng
Pubblicazione: (2025)
Documenti analoghi
-
Singular-value gap of nonreversible Markov processes
di: Xu, Ruochuan
Pubblicazione: (2026) -
Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
di: Coso, Juan Antonio Vega
Pubblicazione: (2026) -
Spectral gap for random Schottky surfaces
di: Calderón, Irving, et al.
Pubblicazione: (2024) -
Mixing times of a Burnside process Markov chain on set partitions
di: Paguyo, J. E.
Pubblicazione: (2022) -
An interesting spectral gap problem, from Jim Fill
di: Fill, James Allen
Pubblicazione: (2025)