Publications by Venkatesan Guruswami

2005 • IEEE Transactions on Information Theory • 51(7):2249-2256
Guruswami V, Vardy A

2005 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1164-1173
Guruswami V, Hartline JD, Karlin AR, Kempe D, Kenyon C, McSherry F

2005 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3624:99-110
Guruswami V, Trevisan L

2005 • Computational Complexity • 14(2):90-121
Guruswami V, Micciancio D, Regev O

2005 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3624:306-317
Guruswami V, Rudra A

2004 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 436-444
Guruswami V

2004 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 15:749-750
Guruswami V, Indyk P

2004 • Algorithmica • 38(3):451-469
Guruswami V

2004 • Random structures & algorithms (Print) • 25(2):150-178
Engebretsen L, Guruswami V

2004 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3142:695-707
Guruswami V, Indyk P

2004 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3282:
Guruswami V

2004 • SIAM Journal on Discrete Mathematics • 18(1):30-40
Guruswami V, Khanna S

2004 • Journal of Computer and System Sciences • 68(4):701-701
Cohen E, Guruswami V

2004 • Proceedings of the Annual IEEE Conference on Computational Complexity • 19:161-173
Guruswami V, Micciancio D, Regev O

2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 595-601
Dinur I, Khot S, Guruswami V, Regev O

2003 • Annual Symposium on Foundations of Computer Science • 524-533
Charikar M, Guruswami V, Wirth A

2003 • Annual Symposium on Foundations of Computer Science • 524-533
Charikar M, Guruswami V, Wirth A

2003 • IEEE Transactions on Information Theory • 49(3):594-603
Guruswami V

2003 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 537-538
Guruswami V, Indyk P

2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 126-135
Guruswami V, Indyk P

2003 • IEEE Transactions on Information Theory • 49(11):2826-2833
Guruswami V

2003 • Proceedings of the Annual IEEE Conference on Computational Complexity • 300-309
Guruswami V

2003 • Journal of Computer and System Sciences • 67(3):473-496
Guruswami V, Khanna S, Rajaraman R, Shepherd B, Yannakakis M

2003 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 754-755
Guruswami V, Shparlinski I

2002 • IEEE Transactions on Information Theory • 48(5):1021-1034
Guruswami V, Håstad J, Sudan M, Zuckerman D