papers
Publications (13)
cs.CC2019
Approximation via Correlation Decay when Strong Spatial Mixing Fails
Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +2
cs.CC2014
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
cs.CC2015
Approximately Counting H-Colourings is #BIS-Hard
Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum
cs.CC2017
A complexity trichotomy for approximately counting list H-colourings
Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum
cs.CC2016
The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphs
Andreas Galanis, Leslie Ann Goldberg
cs.DM2018
Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
cs.CC2015
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg +4
cs.CC2016
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Andreas Galanis, Daniel Stefankovic, Eric Vigoda +1
cs.DM2017
Swendsen-Wang Algorithm on the Mean-Field Potts Model
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
cs.DM2016
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
cs.CC2012
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model
Andreas Galanis, Qi Ge, Daniel Stefankovic +2
cs.LG2017
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models
Sejun Park, Yunhun Jang, Andreas Galanis +3
math.PR2016
Amplifiers for the Moran Process
Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg +2