Pages that link to "Item:Q3167375"
From MaRDI portal
The following pages link to Inapproximability after Uniqueness Phase Transition in Two-Spin Systems (Q3167375):
Displaying 5 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)
- Computational implications of reducing data to sufficient statistics (Q887274) (← links)
- Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region (Q3177756) (← links)
- Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems (Q4636464) (← links)