| Madhur
Tulsiani | |
Grant
Schoenebeck, Luca
Trevisan and Madhur Tulsiani
A Linear Round Lower
Bound for Lovasz-Schrijver SDP
Relaxations of Vertex Cover
[ECCC
TR06-98], CCC 2007 [Conference
Proceedings]
Grant
Schoenebeck, Luca Trevisan and Madhur Tulsiani
Tight Integrality
Gaps for Lovasz-Schrijver LP
Relaxations
of Vertex Cover and Max Cut
[ECCC
TR06-132], STOC 2007 [Conference
Proceedings]
Sanjeev Arora,
Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani and
Nisheeth Vishnoi
Unique
Games on Expanding Constraint Graphs are Easy
To appear in STOC 2008
[PDF]
Links: TGIF | Complexity Reading Group | Theory@Berkeley | Blog | Photos