193 citations · 549 across the 24 of their papers we have counts for
1 paper · 1 filter
Boaz Barak, Moritz Hardt, Thomas Holenstein +1
We initiate a study of when the value of mathematical relaxations such as linear and semidefinite programs for constraint satisfaction problems (CSPs) is approximately preserved wh…