5 papers:
ICALP-v1-2010-GuruswamiKOPTW- SDP Gaps for 2-to-1 and Other Label-Cover Variants (VG, SK, RO, PP, MT, YW), pp. 617–628.
- ICALP-v1-2009-AgnarssonHL #algorithm #independence #problem #set
- SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs (GA, MMH, EL), pp. 12–23.
STOC-2008-ManokaranNRS #metric #multi- Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling (RM, JN, PR, RS), pp. 11–20.
- STOC-2008-ODonnellW #algorithm #testing
- An optimal sdp algorithm for max-cut, and equally optimal long code tests (RO, YW), pp. 335–344.
ICML-2008-OuyangG #learning #ranking- Learning dissimilarities by ranking: from SDP to QP (HO, AGG), pp. 728–735.
