Bypassing UGC from some optimal geometric inapproximability results.

Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu

Browse the full SODA paper archive.