Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models

Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda. Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. Journal of Machine Learning Research, 21, 2020. [doi]

@article{BezakovaBCSV20,
  title = {Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models},
  author = {Ivona Bezáková and Antonio Blanca and Zongchen Chen and Daniel Stefankovic and Eric Vigoda},
  year = {2020},
  url = {http://jmlr.org/papers/v21/19-580.html},
  researchr = {https://researchr.org/publication/BezakovaBCSV20},
  cites = {0},
  citedby = {0},
  journal = {Journal of Machine Learning Research},
  volume = {21},
}