semidefinite programming

Volume 5, Article 11 (pages 217-238)
Semidefinite Programs for Completely Bounded Norms
by John Watrous
Volume 5, Article 4 (pages 83-117)
SDP Gaps and UGC-hardness for Max-Cut-Gain
by Subhash Khot and Ryan O'Donnell