Venkatesan Guruswami

Venkatesan Guruswami serves as a Professor in the Computer Science Department at Carnegie Mellon University's School of Computer Science, where he drives pioneering research in theoretical computer science with global impact.

His core research domains encompass:

• Algorithmic Coding Theory (specializing in list decoding and explicit code constructions)
• Pseudorandomness (focusing on derandomization and explicit pseudorandom generators)
• Complexity of Approximate Optimization (establishing hardness thresholds for NP-hard problems)

His transformative contributions were honored with the ACM Fellow designation in 2017, joining other distinguished accolades:

• ACM Doctoral Dissertation Award for his MIT thesis on list decoding (2002)
• NSF CAREER Award recognizing early-career leadership (2003)
• Alfred P. Sloan Research Fellowship for exceptional scholarly promise (2005)

As an active researcher, he shapes theoretical foundations while mentoring emerging scholars and influencing cryptographic and communication systems through rigorous mathematical frameworks.