Parallelising Glauber dynamics
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Lee, Holden |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Sampling Sphere Packings with Continuum Glauber Dynamics
par: Kuchukova, Aiya, et autres
Publié: (2026)
par: Kuchukova, Aiya, et autres
Publié: (2026)
Mixing of general biased adjacent transposition chains
par: Gheissari, Reza, et autres
Publié: (2025)
par: Gheissari, Reza, et autres
Publié: (2025)
Efficiently learning and sampling multimodal distributions with data-based initialization
par: Koehler, Frederic, et autres
Publié: (2024)
par: Koehler, Frederic, et autres
Publié: (2024)
Learning Mixtures of Gaussians Using Diffusion Models
par: Gatmiry, Khashayar, et autres
Publié: (2024)
par: Gatmiry, Khashayar, et autres
Publié: (2024)
Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
par: Feng, Weiming, et autres
Publié: (2025)
par: Feng, Weiming, et autres
Publié: (2025)
Mean-field Potts and random-cluster dynamics from high-entropy initializations
par: Blanca, Antonio, et autres
Publié: (2024)
par: Blanca, Antonio, et autres
Publié: (2024)
Sampling from the Continuous Random Energy Model in Total Variation Distance
par: Lee, Holden, et autres
Publié: (2024)
par: Lee, Holden, et autres
Publié: (2024)
Distance Estimation for High-Dimensional Discrete Distributions
par: Kumar, Gunjan, et autres
Publié: (2023)
par: Kumar, Gunjan, et autres
Publié: (2023)
A Sampling Lovász Local Lemma for Large Domain Sizes
par: Wang, Chunyang, et autres
Publié: (2023)
par: Wang, Chunyang, et autres
Publié: (2023)
Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
par: Wang, Yulin, et autres
Publié: (2023)
par: Wang, Yulin, et autres
Publié: (2023)
Robust recovery for stochastic block models, simplified and generalized
par: Mohanty, Sidhanth, et autres
Publié: (2024)
par: Mohanty, Sidhanth, et autres
Publié: (2024)
Reconstruction of geometric random graphs with the Simple algorithm
par: Stegehuis, Clara, et autres
Publié: (2024)
par: Stegehuis, Clara, et autres
Publié: (2024)
On Sampling from Ising Models with Spectral Constraints
par: Galanis, Andreas, et autres
Publié: (2024)
par: Galanis, Andreas, et autres
Publié: (2024)
Spectral Alignment of Correlated Gaussian matrices
par: Ganassali, Luca, et autres
Publié: (2019)
par: Ganassali, Luca, et autres
Publié: (2019)
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
par: Liu, Kuikui, et autres
Publié: (2024)
par: Liu, Kuikui, et autres
Publié: (2024)
Rapid Mixing on Random Regular Graphs beyond Uniqueness
par: Chen, Xiaoyu, et autres
Publié: (2025)
par: Chen, Xiaoyu, et autres
Publié: (2025)
Planted clique recovery in random geometric graphs
par: Avrachenkov, Konstantin, et autres
Publié: (2025)
par: Avrachenkov, Konstantin, et autres
Publié: (2025)
Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
par: He, Yuchen, et autres
Publié: (2026)
par: He, Yuchen, et autres
Publié: (2026)
Subquadratic Counting via Perfect Marginal Sampling
par: Chen, Xiaoyu, et autres
Publié: (2026)
par: Chen, Xiaoyu, et autres
Publié: (2026)
The Mixed Birth-death/death-Birth Moran Process
par: Brewster, David A., et autres
Publié: (2025)
par: Brewster, David A., et autres
Publié: (2025)
Power laws and power-of-two-choices
par: Redlich, Amanda
Publié: (2026)
par: Redlich, Amanda
Publié: (2026)
Convergence Properties of the Asynchronous Maximum Model
par: Larkin, John
Publié: (2024)
par: Larkin, John
Publié: (2024)
The Probability to Hit Every Bin with a Linear Number of Balls
par: Walzer, Stefan
Publié: (2024)
par: Walzer, Stefan
Publié: (2024)
A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
par: Alon, Noga, et autres
Publié: (2024)
par: Alon, Noga, et autres
Publié: (2024)
Simple parallel estimation of the partition ratio for Gibbs distributions
par: Harris, David G., et autres
Publié: (2025)
par: Harris, David G., et autres
Publié: (2025)
Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
par: Stromieri, Matteo, et autres
Publié: (2026)
par: Stromieri, Matteo, et autres
Publié: (2026)
On Algorithmic Robustness of Corrupted Markov Chains
par: Gaitonde, Jason, et autres
Publié: (2025)
par: Gaitonde, Jason, et autres
Publié: (2025)
Spectral Independence Beyond Total Influence on Trees and Related Graphs
par: Chen, Xiaoyu, et autres
Publié: (2024)
par: Chen, Xiaoyu, et autres
Publié: (2024)
A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
par: Pettie, Seth, et autres
Publié: (2024)
par: Pettie, Seth, et autres
Publié: (2024)
Markov Chains Approximate Message Passing
par: Rajaraman, Amit, et autres
Publié: (2025)
par: Rajaraman, Amit, et autres
Publié: (2025)
A new notion of commutativity for the algorithmic Lovász Local Lemma
par: Harris, David G., et autres
Publié: (2020)
par: Harris, David G., et autres
Publié: (2020)
Hardness of sampling solutions from the Symmetric Binary Perceptron
par: Alaoui, Ahmed El, et autres
Publié: (2024)
par: Alaoui, Ahmed El, et autres
Publié: (2024)
Rapid Mixing at the Uniqueness Threshold
par: Chen, Xiaoyu, et autres
Publié: (2024)
par: Chen, Xiaoyu, et autres
Publié: (2024)
Decay of correlation for edge colorings when $q>3Δ$
par: Chen, Zejia, et autres
Publié: (2025)
par: Chen, Zejia, et autres
Publié: (2025)
Universal Perfect Samplers for Incremental Streams
par: Pettie, Seth, et autres
Publié: (2024)
par: Pettie, Seth, et autres
Publié: (2024)
Semirandom Planted Clique via 1-norm Isometry Property
par: Guruswami, Venkatesan, et autres
Publié: (2025)
par: Guruswami, Venkatesan, et autres
Publié: (2025)
Near-Optimal Parallel Approximate Counting via Sampling
par: Harris, David G., et autres
Publié: (2026)
par: Harris, David G., et autres
Publié: (2026)
Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
par: Chen, Xiaoyu, et autres
Publié: (2026)
par: Chen, Xiaoyu, et autres
Publié: (2026)
Thinning to improve two-sample discrepancy
par: Smirnov, Gleb, et autres
Publié: (2025)
par: Smirnov, Gleb, et autres
Publié: (2025)
Improved Mixing of Critical Hardcore Model
par: Chen, Zongchen, et autres
Publié: (2025)
par: Chen, Zongchen, et autres
Publié: (2025)
Documents similaires
-
Sampling Sphere Packings with Continuum Glauber Dynamics
par: Kuchukova, Aiya, et autres
Publié: (2026) -
Mixing of general biased adjacent transposition chains
par: Gheissari, Reza, et autres
Publié: (2025) -
Efficiently learning and sampling multimodal distributions with data-based initialization
par: Koehler, Frederic, et autres
Publié: (2024) -
Learning Mixtures of Gaussians Using Diffusion Models
par: Gatmiry, Khashayar, et autres
Publié: (2024) -
Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
par: Feng, Weiming, et autres
Publié: (2025)