pith. sign in

Andreas Galanis

Identifiers

  • name variant Andreas Galanis 0.60 · backfill

Papers (14)

  1. Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models math.PR · 2026 · author #1
  2. Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree cs.DM · 2018 · author #1
  3. Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models cs.LG · 2017 · author #3
  4. A complexity trichotomy for approximately counting list H-colourings cs.CC · 2016 · author #1
  5. Amplifiers for the Moran Process math.PR · 2015 · author #1
  6. Approximation via Correlation Decay when Strong Spatial Mixing Fails cs.CC · 2015 · author #2
  7. The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphs cs.CC · 2015 · author #1
  8. Swendsen-Wang Algorithm on the Mean-Field Potts Model cs.DM · 2015 · author #1
  9. Approximately Counting H-Colourings is #BIS-Hard cs.CC · 2015 · author #1
  10. Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results cs.CC · 2013 · author #1
  11. #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region cs.CC · 2013 · author #2
  12. Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region cs.CC · 2013 · author #1
  13. Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models cs.DM · 2012 · author #1
  14. Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model cs.CC · 2011 · author #1

Mentions

  • 1510.09193 #2 · backfill · confidence 0.70 Andreas Galanis
  • 1505.06146 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1502.06593 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1502.01335 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1311.4839 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1311.4451 #2 · backfill · confidence 0.70 Andreas Galanis
  • 1305.2902 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1203.2226 #1 · backfill · confidence 0.70 Andreas Galanis
  • 1105.5131 #1 · backfill · confidence 0.70 Andreas Galanis

Frequent Coauthors