Guruswami-Sinop Rounding without Higher Level Lasserre

Amit Deshpande, Rakesh Venkat

Guruswami and Sinop give a $O(1/\delta )$ approximation guarantee for the non-uniform Sparsest Cut problem by solving $O(r)$-level Lasserre semidefinite constraints, provided that the ge…