Approximate Capacities of Two-Dimensional Codes by Spatial Mixing

Yi-Kai Wang, Yitong Yin, Sheng Zhong

We apply several state-of-the-art techniques developed in recent advances of counting algorithms and statistical physics to study the spatial mixing property of the two-dimensional…