134 citations · 330 across the 15 of their papers we have counts for
1 paper · 1 filter
Konstantinos Georgiou, Andy Jiang, Edward Lee +3
We study integrality gap (IG) lower bounds on strong LP and SDP relaxations derived by the Sherali-Adams (SA), Lovasz-Schrijver-SDP (LS+), and Sherali-Adams-SDP (SA+) lift-and-proj…