Copertina

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gaitonde, Jason, Mossel, Elchanan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Data Structures and Algorithms Computation
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Algorithmic Robustness of Corrupted Markov Chains
di: Gaitonde, Jason, et al.
Pubblicazione: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Reconstructing Riemannian Metrics From Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2025)

Sample-Efficient Linear Regression with Self-Selection Bias
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Better Models and Algorithms for Learning Ising Models from Dynamics
di: Gaitonde, Jason, et al.
Pubblicazione: (2025)

Influence Maximization in Ising Models
di: Chen, Zongchen, et al.
Pubblicazione: (2023)

Finding the root in random nearest neighbor trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2024)

Errors are Robustly Tamed in Cumulative Knowledge Processes
di: Brandenberger, Anna, et al.
Pubblicazione: (2023)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

Fast Mixing in Sparse Random Ising Models
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Rapid Mixing at the Uniqueness Threshold
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
di: Pettie, Seth, et al.
Pubblicazione: (2024)

Improved Mixing of Critical Hardcore Model
di: Chen, Zongchen, et al.
Pubblicazione: (2025)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
di: Hafner, Lilith Orion, et al.
Pubblicazione: (2025)

Mixing of general biased adjacent transposition chains
di: Gheissari, Reza, et al.
Pubblicazione: (2025)

Random tensor isomorphism under orthogonal and unitary actions
di: Chizewer, Jeremy, et al.
Pubblicazione: (2026)

The Mixed Birth-death/death-Birth Moran Process
di: Brewster, David A., et al.
Pubblicazione: (2025)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
di: Dhara, Souvik, et al.
Pubblicazione: (2022)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
di: Carlson, Charlie, et al.
Pubblicazione: (2024)

Mixing on Generalized Associahedra
di: Chang, William, et al.
Pubblicazione: (2024)

Sampling Sphere Packings with Continuum Glauber Dynamics
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)

Learning and Testing Convex Functions
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2025)

Balls and Bins and the Infinite Process with Random Deletions
di: Berenbrink, Petra, et al.
Pubblicazione: (2025)

Faster Mixing of the Jerrum-Sinclair Chain
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
di: Huang, Neng, et al.
Pubblicazione: (2024)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
di: Moka, Sarat, et al.
Pubblicazione: (2026)

Sampling from convex sets with a cold start using multiscale decompositions
di: Narayanan, Hariharan, et al.
Pubblicazione: (2022)

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
di: Manthey, Bodo, et al.
Pubblicazione: (2023)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
di: Li, Tiange, et al.
Pubblicazione: (2026)

Efficient Online Random Sampling via Randomness Recycling
di: Draper, Thomas L., et al.
Pubblicazione: (2025)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
di: Anand, Konrad, et al.
Pubblicazione: (2023)

Efficient Unitary T-designs from Random Sums
di: Chen, Chi-Fang, et al.
Pubblicazione: (2024)

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
di: Kızıldağ, Eren C.
Pubblicazione: (2023)

Finding the Root in Random Nearest Neighbor Trees
di: Anna Brandenberger, et al.
Pubblicazione: (2026)

Robust recovery for stochastic block models, simplified and generalized
di: Mohanty, Sidhanth, et al.
Pubblicazione: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
di: Stegehuis, Clara, et al.
Pubblicazione: (2024)