SDP gaps for 2-to-1 and other Label-Cover variants Venkatesan Guruswami Computer Science Department Carnegie Mellon University Subhash Khot

First Page		Document Content
Date: 2011-10-12 09:48:16		SDP gaps for 2-to-1 and other Label-Cover variants Venkatesan Guruswami Computer Science Department Carnegie Mellon University Subhash Khot Add to Reading List Source URL: ttic.uchicago.edu Download Document from Source Website File Size: 221,53 KB Share Document on Facebook