Skip to content

Andreas Galanis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

7

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSPlanting and MCMC Sampling from the Potts Model.Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova
2025ICALPLow-Temperature Sampling on Sparse Random Graphs.Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova
2025ICALPOne-Shot Learning for k-SAT.Andreas Galanis, Leslie Ann Goldberg, Xusheng Zhang
2024SODALearning Hard-Constrained Models with One Sample.Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2022ICALPFast Sampling via Spectral Independence Beyond Bounded-Degree Graphs.Ivona Bezkov, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
2022ICALPMetastability of the Potts Ferromagnet on Random Regular Graphs.Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
2022ICALPApproximating Observables Is as Hard as Counting.Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2022SODASampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region.Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2021SODALee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts
2021SODARapid Mixing for Colorings via Spectral Independence.Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2020FOCSThe complexity of approximating averages on bounded-degree graphs.Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2020ICALPCounting Solutions to Random CNF Formulas.Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Kuan Yang
2020MFCSThe Complexity of Approximating the Complex-Valued Potts Model.Andreas Galanis, Leslie Ann Goldberg, Andrs Herrera-Poyatos
2020MFCSFast Algorithms for General Spin Systems on Bipartite Expanders.Andreas Galanis, Leslie Ann Goldberg, James Stewart
2019ICALPThe Complexity of Approximating the Matching Polynomial in the Complex Plane.Ivona Bezkov, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
2018STOCInapproximability of the independent set polynomial in the complex plane.Ivona Bezkov, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
2017AISTATSRapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models.Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda
2017ICALPInapproximability of the Independent Set Polynomial Below the Shearer Threshold.Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
2017ICALPApproximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems.Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
2016ICALPApproximation via Correlation Decay When Strong Spatial Mixing Fails.Ivona Bezkov, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic
2016ICALPAmplifiers for the Moran Process.Andreas Galanis, Andreas Gbel, Leslie Ann Goldberg, John Lapinskas, David Richerby
2016ICALPA Complexity Trichotomy for Approximately Counting List H-Colourings.Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum
2016SODAThe complexity of approximately counting in 2-spin systems onAndreas Galanis, Leslie Ann Goldberg
2015ICALPApproximately Counting H-Colourings is #\mathrm BIS # BIS -Hard.Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum
2014STOCInapproximability for antiferromagnetic spin systems in the tree non-uniqueness region.Andreas Galanis, Daniel Stefankovic, Eric Vigoda