conftrace_

proper coloring

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

spin system (2) identity testing (2) graphical model (2) ising model (2) computational hardness (1) hardness result (1) lower bound (1)

Papers

Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models JMLR 2020 Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models COLT 2019