Pages that link to "Item:Q5743448"

The following pages link to Approximate Counting via Correlation Decay in Spin Systems (Q5743448):

Displaying 15 items.

• \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region (Q269470) (← 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)
• 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)
• Counting hypergraph matchings up to uniqueness threshold (Q1740650) (← links)
• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems (Q2060009) (← 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)
• 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)
• Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model (Q5009783) (← links)
• (Q5743449) (← links)
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction (Q5885600) (← links)
• Approximability of the complementarily symmetric Holant problems on cubic graphs (Q6076358) (← links)