SDP Gaps for 2-to-1 and Other Label-Cover Variants.

Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu

Browse the full ICALP paper archive.