Optimal Sherali-Adams Gaps from Pairwise Independence

Konstantinos Georgiou, Avner Magen, Madhur Tulsiani. Optimal Sherali-Adams Gaps from Pairwise Independence. Electronic Colloquium on Computational Complexity (ECCC), 16:61, 2009. [doi]

Abstract

Abstract is missing.