Imagen de Portada

Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Shao, Shuai, Sun, Yuxin
Formato:	Preprint
Publicado:	2019
Materias:	Mathematical Physics Statistical Mechanics Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Zero-Freeness of the Hard-Core Model with Bounded Connective Constant
por: Chen, Yuan, et al.
Publicado: (2026)

From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity
por: Shao, Shuai, et al.
Publicado: (2024)

Quantum Gibbs states are locally Markovian
por: Chen, Chi-Fang, et al.
Publicado: (2025)

Classical Simulation of High Temperature Quantum Ising Models
por: Crosson, Elizabeth, et al.
Publicado: (2020)

Counting with the quantum alternating operator ansatz
por: Drapeau, Julien, et al.
Publicado: (2025)

Performance of the Extended Ising Machine for the Quadratic Knapsack Problem
por: Akishima, Haruka, et al.
Publicado: (2025)

Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region
por: Shao, Shuai, et al.
Publicado: (2025)

Fermi-Dirac machines as quantizations of neurons
por: He, Alexander, et al.
Publicado: (2026)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
por: Bandeira, Afonso S.
Publicado: (2025)

The Overlap Gap Property limits limit swapping in the QAOA
por: Goh, Mark
Publicado: (2024)

Quantum thermodynamics and semi-definite optimization
por: Liu, Nana, et al.
Publicado: (2025)

Decoded Quantum Interferometry Requires Structure
por: Anschuetz, Eric R., et al.
Publicado: (2025)

Path Contraction Faster than $2^n$
por: Agrawal, Akanksha, et al.
Publicado: (2025)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
por: Ameen, Taha, et al.
Publicado: (2024)

Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
por: Philip, Aby, et al.
Publicado: (2023)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
por: Lucke, Felicia, et al.
Publicado: (2023)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
por: Mathur, Yashaswini, et al.
Publicado: (2025)

Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
por: Koehler, Frederic, et al.
Publicado: (2026)

Fitting an ellipsoid to random points: predictions using the replica method
por: Maillard, Antoine, et al.
Publicado: (2023)

A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
por: Shao, Shuai, et al.
Publicado: (2023)

On the non-submodularity of the problem of adding links to minimize the effective graph resistance
por: Achterberg, Massimo A., et al.
Publicado: (2025)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
por: Feng, Weiming, et al.
Publicado: (2025)

An Enumerative Perspective on Connectivity
por: Akmal, Shyan
Publicado: (2023)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
por: Aouad, Ali, et al.
Publicado: (2022)

Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
por: Davies, Sami, et al.
Publicado: (2023)

A Unified Approach to Minimizing Symmetric Submodular Functions
por: Iwata, Satoru, et al.
Publicado: (2026)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
por: Bandyapadhyay, Sayan, et al.
Publicado: (2024)

$σ$-Maximal Ancestral Graphs
por: Yao, Binghua, et al.
Publicado: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
por: Veldt, Nate
Publicado: (2025)

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

A Parameterized Perspective on Uniquely Restricted Matchings
por: Chaudhary, Juhi, et al.
Publicado: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
por: Fomin, Fedor V., et al.
Publicado: (2024)

Quantum spectral method for gradient and Hessian estimation
por: Zhang, Yuxin, et al.
Publicado: (2024)

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

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Kawasaki dynamics beyond the uniqueness threshold
por: Bauerschmidt, Roland, et al.
Publicado: (2023)

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

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

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

On boundedness of zeros of the independence polynomial of tori
por: de Boer, David, et al.
Publicado: (2023)