Pages that link to "Item:Q5741713"

The following pages link to Correlation Decay up to Uniqueness in Spin Systems (Q5741713):

Displaying 45 items.

• \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region (Q269470) (← links)
• The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs (Q342704) (← links)
• Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs (Q401479) (← links)
• An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution (Q727987) (← links)
• Approximating the partition function of planar two-state spin systems (Q743131) (← links)
• Finitary codings for spatial mixing Markov random fields (Q784183) (← links)
• An FPTAS for the volume of some \(\mathcal{V} \)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes (Q784479) (← links)
• Complexity classification of the six-vertex model (Q1706146) (← links)
• The Ising partition function: zeros and deterministic approximation (Q1730971) (← links)
• Counting hypergraph matchings up to uniqueness threshold (Q1740650) (← links)
• Uniqueness for the 3-state antiferromagnetic Potts model on the tree (Q1990212) (← links)
• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems (Q2060009) (← links)
• Zero-freeness and approximation of real Boolean Holant problems (Q2143138) (← links)
• Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin (Q2301362) (← links)
• Exact recovery in the Ising blockmodel (Q2313270) (← links)
• Uniqueness of Gibbs measures for continuous hardcore models (Q2327937) (← links)
• Spatial mixing and the connective constant: optimal bounds (Q2359740) (← links)
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs (Q2511522) (← links)
• A dichotomy for bounded degree graph homomorphisms with nonnegative weights (Q2678252) (← links)
• Analyticity for classical gasses via recursion (Q2696104) (← links)
• Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions (Q2851895) (← links)
• Approximation via Correlation Decay When Strong Spatial Mixing Fails (Q4634020) (← links)
• Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model (Q4634031) (← links)
• More on zeros and approximation of the Ising partition function (Q4992410) (← links)
• Counting Constraint Satisfaction Problems. (Q4993601) (← links)
• (Q5009527) (← links)
• Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model (Q5009783) (← links)
• Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs (Q5028870) (← links)
• A Spectral Independence View on Hard Spheres via Block Dynamics (Q5043635) (← links)
• Fisher Zeros and Correlation Decay in the Ising Model (Q5090433) (← links)
• Fisher zeros and correlation decay in the Ising model (Q5205182) (← links)
• Strong spatial mixing in homomorphism spaces (Q5361232) (← links)
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results (Q5506693) (← links)
• (Q5875505) (← links)
• Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree (Q5885192) (← links)
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction (Q5885600) (← links)
• Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs (Q5890038) (← links)
• Perfect sampling from spatial mixing (Q6052473) (← links)
• Approximability of the complementarily symmetric Holant problems on cubic graphs (Q6076358) (← links)
• Correlation decay and the absence of zeros property of partition functions (Q6077053) (← links)
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \) (Q6081416) (← links)
• A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory (Q6113105) (← links)
• Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems (Q6159011) (← links)
• Approximation Algorithms for the Random Field Ising Model (Q6171258) (← links)
• Online Edge Coloring via Tree Recurrences and Correlation Decay (Q6203478) (← links)