Publications by Venkatesan Guruswami

Conference

Decoding concatenated codes using soft information

2002 • Proceedings of the Annual IEEE Conference on Computational Complexity • 148-157
Guruswami V, Sudan M

Conference

Guessing secrets efficiently via list decoding (extended abstract)

2002 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 06-08-January-2002:254-262
Alon N, Guruswami V, Kaufman T, Sudan M

Conference

Constructions of Codes from Number Fields

2001 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 2227:129-140
Guruswami V

Conference

On the hardness of 4-coloring a 3-colorable graph

2000 • Proceedings of the Annual IEEE Conference on Computational Complexity • 188-197
Guruswami V, Khanna S

Conference

`Soft-decision' decoding of Chinese Remainder Codes

2000 • Annual Symposium on Foundations of Computer Science • 159-168
Guruswami V, Sahai A, Sudan M

Conference

2-Catalog segmentation problem

1999 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • S897-S898
Dodis Y, Guruswami V, Khanna S