Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Approximate MAP Estimation for Pairwise Potentials via Baker's Technique
Yi-Kai Wang
The theoretical models providing mathematical abstractions for several significant optimization problems in machine learning, combinatorial optimization, computer vision and statis…
cs.IT2014
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…