Subsampling Semidefinite Programs and Max-Cut on the Sphere

Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer. Subsampling Semidefinite Programs and Max-Cut on the Sphere. Electronic Colloquium on Computational Complexity (ECCC), 16:129, 2009. [doi]

Abstract

Abstract is missing.