Certifying solution geometry in random CSPs: counts, clusters and balance

Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu

An active topic in the study of random constraint satisfaction problems (CSPs) is the geometry of the space of satisfying or almost satisfying assignments as the function of the de…