Skip to content

Rank complexity gap for Lovsz-Schrijver and Sherali-Adams proof systems.

Stefan S. Dantchev

VenueA*STOC
Year2007
ProceedingsSTOC

Browse the full STOC paper archive.