5 papers:
ICML-2015-YuB #learning- Learning Submodular Losses with the Lovasz Hinge (JY, MBB), pp. 1623–1631.
STOC-2013-HarrisS #constraints- Constraint satisfaction, packet routing, and the lovasz local lemma (DGH, AS), pp. 685–694.
- STOC-2007-SchoenebeckTT
- Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut (GS, LT, MT), pp. 302–310.
- STOC-2005-AlekhnovichAT #towards
- Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy (MA, SA, IT), pp. 294–303.
- STOC-1995-Feige #graph #random
- Randomized graph products, chromatic numbers, and Lovasz theta-function (UF), pp. 635–640.
