Polynomial integrality gaps for strong SDP relaxations of Densest

Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou

Browse the full SODA paper archive.