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]

Authors

Konstantinos Georgiou

This author has not been identified. Look up 'Konstantinos Georgiou' in Google

Avner Magen

This author has not been identified. Look up 'Avner Magen' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google