description Venkatesan Guruswami Overview
Venkatesan Guruswami is a computer scientist specializing in coding theory, computational complexity, and algorithms. His work with Madhu Sudan on list-decodable codes advanced error-correcting code theory by showing how to decode beyond the traditional error-correction radius. Guruswami serves as a professor at Carnegie Mellon University and has received recognition including the Packard Fellowship and Sloan Fellowship for his theoretical computer science research.
help Venkatesan Guruswami FAQ
What is Venkatesan Guruswami known for?
He is known for co-developing capacity-achieving list-decodable codes with Madhu Sudan. His work spans coding theory and approximation algorithms.
What is the Guruswami-Sudan result on list decoding?
It advanced list decoding of error-correcting codes beyond the traditional unique-decoding radius. Their algebraic techniques are especially associated with Reed-Solomon codes.
Where does Venkatesan Guruswami work?
He has been a computer science professor at Carnegie Mellon University. His research group focuses on theoretical computer science and coding.
How does Guruswami's work relate to practical error correction?
His list-decoding research addresses how to recover messages from heavily corrupted codewords. It helps clarify the theoretical limits of reliable communication.
explore Explore More
Similar to Venkatesan Guruswami
See all arrow_forward
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
