Publications by Venkatesan Guruswami

2011 • IEEE Transactions on Information Theory • 57(2):718-725
Guruswami V, Hastad J, Kopparty S

2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6845:593-604
Guruswami V, Wang C

2011 • IEEE Transactions on Information Theory • 57(2):705-717
Guruswami V, Rudra A

2011 • SIAM journal on computing (Print) • 40(6):1738-1738
Chawla S, Dwork C, Guruswami V

2011 • PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 1615-1626
Guruswami V, Sinop AK

2011 • Acta Informatica • 48(7-8):417-426
Chakrabarti A, Guruswami V, Wirth A, Wirth A

2011 • PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 1574-1589
Guruswami V, Zhou Y

2010 • IEEE Transactions on Information Theory • 56(11):5681-5688
Guruswami V, Vadhan S

2010 • Combinatorica • 30(1):47-68
Guruswami V, Lee JR, Razborov A

2010 • PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES • 2648-2675
Guruswami V

2010 • Annual Symposium on Foundations of Computer Science • 723-732
Guruswami V, Smith A

2010 • Algebra & Number Theory • 4(4):433-463
Guruswami V

2010 • Combinatorica • 30(5):485-520
Andrews M, Chuzhoy J, Guruswami V, Khanna S, Talwar K, Zhang L

2010 • SIAM journal on computing (Print) • 39(7):3230-3247
Ben-Sasson E, Guruswami V, Kaufman T, Sudan M, Viderman M

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:360-371
Guruswami V, Saket R

2010
Guruswami V, Hastad J, Kopparty S

2010 • Annual ACM Symposium on Theory of Computing • 409-416
Guruswami V, Hastad J, Kopparty S

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:617-+
Guruswami V, Khot S, O'Donnell R, Popat P, Tulsiani M, Wu Y

2010 • IEEE Transactions on Information Theory • 56(10):5195-5206
Guruswami V, Rudra A

2009 • Annual Symposium on Foundations of Computer Science • 385-394
Feldman V, Guruswami V, Raghavendra P, Wu Y

2009 • Annual ACM Symposium on Theory of Computing • 23-32
Guruswami V

2009 • IEEE Transactions on Information Theory • 55(1):19-26
Guruswami V, Rudra A

2009 • Communications of the ACM • 52(3):87-95
Guruswami V, Rudra A

2009 • Proceedings of the Annual IEEE Conference on Computational Complexity • 62-+
Charikar M, Guruswami V, Manokaran R

2009 • 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2 • 1231-+
Guruswami V, Lee JR, Wigderson A