“…Therefore, for NP-hard optimization problems (such as FVST), one should not expect that SA r (P ) = P I for some constant r. However, as we will see, good approximations of P I can be extremely useful if we want to approximately optimize over P I . Indeed, despite some recent results [1,5,7,10,13], we feel that the Sherali-Adams hierarchy is underutilized in the design of approximation algorithms, and hope that our work will inspire further applications.…”