collaborators

1 paper

cs.DM2017

General Bounds on Satisfiability Thresholds for Random CSPs via Fourier Analysis

Colin Wei, Stefano Ermon

Random constraint satisfaction problems (CSPs) have been widely studied both in AI and complexity theory. Empirically and theoretically, many random CSPs have been shown to exhibit…