Copertina

Fixed-magnetization Ising on random graphs up to reconstruction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gheissari, Reza, Perkins, Will, Yap, Corrine
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast relaxation of the random field Ising dynamics
di: Alaoui, Ahmed El, et al.
Pubblicazione: (2023)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
di: Blanca, Antonio, et al.
Pubblicazione: (2024)

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
di: Blanca, Antonio, et al.
Pubblicazione: (2023)

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

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

Finding planted cliques using gradient descent
di: Gheissari, Reza, et al.
Pubblicazione: (2023)

Planted clique recovery in random geometric graphs
di: Avrachenkov, Konstantin, et al.
Pubblicazione: (2025)

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

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
di: Kuchukova, Aiya, et al.
Pubblicazione: (2024)

On Sampling from Ising Models with Spectral Constraints
di: Galanis, Andreas, et al.
Pubblicazione: (2024)

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

Pirogov--Sinai Theory Beyond Lattices
di: Cannon, Sarah, et al.
Pubblicazione: (2024)

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

Burning rooted graph products
di: Peca-Medlin, John
Pubblicazione: (2026)

On approximating the $f$-divergence between two Ising models
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)

Log-Sobolev inequality for near critical Ising models
di: Bauerschmidt, Roland, et al.
Pubblicazione: (2022)

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

Quality control in sublinear time: a case study via random graphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
di: Mikulincer, Dan, et al.
Pubblicazione: (2025)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded‐Degree Graphs
di: Aiya Kuchukova, et al.
Pubblicazione: (2025)

Composition of random functions and word reconstruction
di: Chapuy, Guillaume, et al.
Pubblicazione: (2026)

Efficiently matching random inhomogeneous graphs via degree profiles
di: Ding, Jian, et al.
Pubblicazione: (2023)

Rumors on evolving graphs through stationary times
di: Bonasorte, Vicenzo
Pubblicazione: (2025)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

Efficient generation of expected-degree graphs via edge-arrivals
di: D'Angelo, Gianlorenzo, et al.
Pubblicazione: (2026)

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

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

Simple parallel estimation of the partition ratio for Gibbs distributions
di: Harris, David G., et al.
Pubblicazione: (2025)

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

Markov Chains Approximate Message Passing
di: Rajaraman, Amit, et al.
Pubblicazione: (2025)

Decay of correlation for edge colorings when $q>3Δ$
di: Chen, Zejia, et al.
Pubblicazione: (2025)

Semirandom Planted Clique via 1-norm Isometry Property
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2025)

Thinning to improve two-sample discrepancy
di: Smirnov, Gleb, et al.
Pubblicazione: (2025)

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

Distance Estimation for High-Dimensional Discrete Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2023)

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

Spectral Alignment of Correlated Gaussian matrices
di: Ganassali, Luca, et al.
Pubblicazione: (2019)

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

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
di: He, Yuchen, et al.
Pubblicazione: (2026)