Bezakova, Ivona

1. Approximation via Correlation Decay when Strong Spatial Mixing Fails
   2015/10/30 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +2 · 3 citations
   #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
2. Inapproximability of the independent set polynomial in the complex plane
   2017/11/01 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +1 · 2 citations
   #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
3. The complexity of approximating the matching polynomial in the complex plane
   2018/07/13 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +1 · 1 citation
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
4. Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
   2019/01/22 by Bezakova, Ivona, Blanca, Antonio, Chen, Zongchen +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR)