Venkatesan Guruswami

Venkatesan Guruswami is a Chancellor's Professor in the Department of EECS and a Senior Scientist at the Simons Institute for the Theory of Computing at UC Berkeley. He also holds a Professor position in the Department of Mathematics. His academic journey began with a B.Tech in Computer Science from the Indian Institute of Technology, Madras (1997), followed by a Ph.D. in Computer Science from the Massachusetts Institute of Technology (2001). After a Miller Research Fellowship at UC Berkeley (2001–02), he held faculty roles at the University of Washington and Carnegie Mellon University before returning to UC Berkeley in January 2022.

• Education:
  • B.Tech, IIT Madras (1997)
  • Ph.D., MIT (2001)
• Professional Affiliations:
  • Chancellor's Professor, UC Berkeley (EECS)
  • Senior Scientist & Interim Director, Simons Institute
  • Professor, UC Berkeley (Mathematics)

Guruswami's research spans multiple domains within Theoretical Computer Science, focusing on Error-Correcting Codes, Approximation Algorithms, Randomness in Computing, Probabilistically Checkable Proofs, and Computational Complexity. His groundbreaking work in List Decoding has enabled codes with minimal redundancy for correcting worst-case errors, while recent advancements include Polar Codes, Deletion-Correcting Codes, and Constraint Satisfaction Problems. He has also contributed to Quantum Coding Theory, Locally Recoverable Codes, and Approximation Hardness in various computational contexts.

His publications reflect a deep engagement with interdisciplinary topics. Key trends include:

• Quantum Information Theory: Quantum LDPC codes, transversal gates, and quantum storage.
• Algebraic Coding: Reed-Solomon codes, AG codes, and polynomial-based constructions.
• Computational Complexity: Hardness of approximation, CSPs, and parameterized intractability.
• Data Transmission: Polar codes, deletion channels, and feedback mechanisms.
• Algorithmic Techniques: Spectral methods, semirandom models, and Lasserre hierarchy applications.

Guruswami has received numerous accolades, including the Simons Investigator Award, Presburger Award, Packard Fellowship, Sloan Research Fellowship, ACM Doctoral Dissertation Award, and the IEEE Information Theory Society Paper Award. He is an ACM Fellow (2017) and IEEE Fellow (2019), with recent honors like the Guggenheim Fellowship (2023) and AMS Fellow (2023).

As an advisor, he has mentored over 25 PhD and postdoctoral researchers, including Atri Rudra, Prasad Raghavendra, and Peter Manohar, whose work has won awards like the Edmund M. Clarke Doctoral Dissertation Award and CRA Outstanding Undergraduate Researcher Award. His research is supported by grants from the National Science Foundation, Packard Foundation, and Sloan Foundation. He also serves as Editor-in-Chief of the Journal of the ACM and holds leadership roles in IEEE and arXiv moderation.

Guruswami is actively involved in Simons Institute programs and co-organized workshops on Coded Computation and Information Theory. His work bridges theoretical advancements with practical applications in Cloud Storage, Quantum Computing, and Group Testing, including pandemic-era contributions like AC-DC: Amplification Curve Diagnostics for SARS-CoV-2.