Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[4]
Hilfe
Suche: Author="Tulsiani, Madhur"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Sampling-based proofs of almost-periodicity results and algorithmic applications
Eli Ben-Sasson
,
Noga Ron-Zewi
,
Madhur Tulsiani
,
Julia Wolf
Lecture Notes in Computer Science
8572
, 2014, pp. 955-966
Linear programming hierarchies suffice for directed Steiner tree
Zachary Friggstad
,
Jochen Könemann
,
Young Kun-Ko
,
Anand Louis
,
Mohammad Shadravan
,
Madhur Tulsiani
Lecture Notes in Computer Science
8494
, 2014, pp. 285-296
The complexity of somewhat approximation resistant predicates
Subhash Khot
,
Madhur Tulsiani
,
Pratik Worah
Lecture Notes in Computer Science
8572
, 2014, pp. 689-700
Quadratic Goldreich-Levin theorems
Madhur Tulsiani
,
Julia Wolf
SIAM Journal on Computing
43
(2), 2014, pp. 730-766
Optimal strong parallel repetition for projection games on low threshold rank graphs
Madhur Tulsiani
,
John Wright
,
Yuan Zhou
Lecture Notes in Computer Science
8572
, 2014, pp. 1003-1014
SDP gaps for 2-to-1 and other Label-Cover variants
Venkatesan Guruswami
,
Subhash Khot
,
Ryan O'Donnell
,
Preyas Popat
,
Madhur Tulsiani
,
Yi Wu
Lecture Notes in Computer Science
6198
, 2010, pp. 617-628
CSP gaps and reductions in the Lasserre hierarchy
Madhur Tulsiani
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 303-312
Unique games on expanding constraint graphs are easy
Sanjeev Arora
,
Subhash A. Khot
,
Alexandra Kolla
,
David Steurer
,
Madhur Tulsiani
,
Nisheeth K. Vishnoi
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 21-28
Tight integrality gaps for Lovasz-Schrijver LP relaxations of Vertex Cover and Max Cut
Grant Schoenebeck
,
Luca Trevisan
,
Madhur Tulsiani
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 302-310