124 citations · 239 across the 28 of their papers we have counts for
3 papers · 2 filters
Approximation via Correlation Decay when Strong Spatial Mixing Fails
Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +2
Approximate counting via correlation decay is the core algorithmic technique used in the sharp delineation of the computational phase transition that arises in the approximation of…
The complexity of approximately counting in 2-spin systems on -uniform bounded-degree hypergraphs
Andreas Galanis, Leslie Ann Goldberg
One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferr…
Approximately Counting H-Colourings is #BIS-Hard
Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum
We consider the problem of counting H-colourings from an input graph G to a target graph H. We show that if H is any fixed graph without trivial components, then the problem is as…