Publications by Venkatesan Guruswami

Conference

Achieving list decoding capacity using folded reed-solomon codes

2006 • 44th Annual Allerton Conference on Communication Control and Computing 2006 • 3:1180-1186
Guruswami V, Rudra A

Conference

List decoding in average-case complexity and pseudorandomness

2006 • 2006 IEEE Information Theory Workshop Itw 2006 • 32-36
Guruswami V

Journal Article

A lower bound on list size for list decoding

2005 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3624:318-329
Guruswami V, Vadhan S

Conference

Hardness of Max 3SAT with no mixed clauses

2005 • Proceedings of the Annual IEEE Conference on Computational Complexity • 154-162
Guruswami V, Khot S