Integrality gaps for Sherali-Adams relaxations.

Moses Charikar, Konstantin Makarychev, Yury Makarychev

Browse the full STOC paper archive.