Computational Transition at the Uniqueness Threshold
The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
Nike Sun
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region