On the Optimality of Semidefinite Relaxations for Average-Case and Generalized Constraint Satisfaction Boaz Barak∗ Guy Kindler†

First Page		Document Content
Date: 2015-03-22 00:17:28		On the Optimality of Semidefinite Relaxations for Average-Case and Generalized Constraint Satisfaction Boaz Barak∗ Guy Kindler† Add to Reading List Source URL: www.cs.cornell.edu Download Document from Source Website File Size: 327,48 KB Share Document on Facebook