activity
20172022
most citedShape Matters: Understanding the Implicit Bias of the Noise Covariance

18 citations · 21 across the 4 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

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…