• Phase transitions in the complexity of counting 

      Galanis, Andreas (Georgia Institute of Technology, 2014-05-16)
      A recent line of works established a remarkable connection for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function ...