Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models.

Ivona Bezkov, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

Browse the full COLT paper archive.