1.3k citations · 3.2k across the 193 of their papers we have counts for
1 paper · 2 filters
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…