2 citations · 2 across the 1 of their papers we have counts for
1 paper
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
In this paper, we study the integrality gap of the Knapsack linear program in the Sherali- Adams and Lasserre hierarchies. First, we show that an integrality gap of 2 - ε persists…