Takip et
Andreas Galanis
Andreas Galanis
University of Oxford
cs.ox.ac.uk üzerinde doğrulanmış e-posta adresine sahip - Ana Sayfa
Başlık
Alıntı yapanlar
Alıntı yapanlar
Yıl
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
A Galanis, D Štefankovič, E Vigoda
Combinatorics, Probability and Computing 25 (4), 500-559, 2016
1732016
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
A Galanis, D Štefankovič, E Vigoda
Journal of the ACM (JACM) 62 (6), 50, 2015
1032015
Improved inapproximability results for counting independent sets in the hard‐core model
A Galanis, Q Ge, D Štefankovič, E Vigoda, L Yang
Random Structures & Algorithms 45 (1), 78-110, 2014
782014
Ferromagnetic Potts model: Refined# BIS-hardness and related results
A Galanis, D Stefankovic, E Vigoda, L Yang
SIAM Journal on Computing 45 (6), 2004-2065, 2016
742016
Rapid mixing for colorings via spectral independence
Z Chen, A Galanis, D Štefankovič, E Vigoda
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
722021
# BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
JY Cai, A Galanis, LA Goldberg, H Guo, M Jerrum, D Štefankovič, ...
Journal of Computer and System Sciences 82 (5), 690-711, 2016
562016
Fast algorithms at low temperatures via Markov chains
Z Chen, A Galanis, LA Goldberg, W Perkins, J Stewart, E Vigoda
Random Structures & Algorithms 58 (2), 294-321, 2021
502021
Amplifiers for the Moran process
A Galanis, A Göbel, LA Goldberg, J Lapinskas, D Richerby
Journal of the ACM (JACM) 64 (1), 5, 2017
492017
Swendsen‐Wang algorithm on the mean‐field Potts model
A Galanis, D Štefankovič, E Vigoda
Random Structures & Algorithms 54 (1), 82-147, 2019
462019
Approximation via correlation decay when strong spatial mixing fails
I Bezáková, A Galanis, LA Goldberg, H Guo, D Stefankovic
SIAM Journal on Computing 48 (2), 279-349, 2019
432019
Inapproximability of the independent set polynomial in the complex plane
I Bezáková, A Galanis, LA Goldberg, D Stefankovic
SIAM Journal on Computing 49 (5), STOC18-395-STOC18-448, 2019
432019
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
A Blanca, A Galanis, LA Goldberg, D Stefankovic, E Vigoda, K Yang
SIAM Journal on Discrete Mathematics 34 (1), 742-793, 2020
312020
Fast algorithms for general spin systems on bipartite expanders
A Galanis, LA Goldberg, J Stewart
ACM Transactions on Computation Theory (TOCT) 13 (4), 1-18, 2021
272021
Approximately Counting -Colorings is -Hard
A Galanis, LA Goldberg, M Jerrum
SIAM Journal on Computing 45 (3), 680-711, 2016
262016
Counting solutions to random CNF formulas
A Galanis, LA Goldberg, H Guo, K Yang
SIAM Journal on Computing 50 (6), 1701-1738, 2021
252021
Metastability of the Potts ferromagnet on random regular graphs
A Coja-Oghlan, A Galanis, LA Goldberg, JB Ravelomanana, ...
Communications in Mathematical Physics 401 (1), 185-225, 2023
182023
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region∗
Z Chen, A Galanis, D Štefankovič, E Vigoda
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
182022
Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs
P Buys, A Galanis, V Patel, G Regts
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
162021
The complexity of approximating the matching polynomial in the complex plane
I Bezáková, A Galanis, LA Goldberg, D Štefankovič
ACM Transactions on Computation Theory (TOCT) 13 (2), 1-37, 2021
152021
The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs
A Galanis, LA Goldberg
Information and Computation 251, 36-66, 2016
152016
Sistem, işlemi şu anda gerçekleştiremiyor. Daha sonra yeniden deneyin.
Makaleler 1–20