Approximation via Correlation Decay When Strong Spatial Mixing Fails

Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Daniel Stefankovic. Approximation via Correlation Decay When Strong Spatial Mixing Fails. SIAM Journal on Computing, 48(2):279-349, 2019. [doi]

@article{BezakovaGGGS19,
  title = {Approximation via Correlation Decay When Strong Spatial Mixing Fails},
  author = {Ivona Bezáková and Andreas Galanis and Leslie Ann Goldberg and Heng Guo 0001 and Daniel Stefankovic},
  year = {2019},
  doi = {10.1137/16M1083906},
  url = {https://doi.org/10.1137/16M1083906},
  researchr = {https://researchr.org/publication/BezakovaGGGS19},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {48},
  number = {2},
  pages = {279-349},
}