معرفی
Venkatesan Guruswami is a Chancellor's Professor in the Department of Electrical Engineering and Computer Sciences and Professor in the Department of Mathematics at the University of California, Berkeley. He previously served as faculty at Carnegie Mellon University for 13 years and held a Miller Research Fellowship at UC Berkeley. His research focuses on Theoretical Computer Science, particularly in Error-Correcting Codes, Approximation Algorithms, Quantum Computing, and Hardness of Approximation. Guruswami has made groundbreaking contributions to list decoding and quantum code constructions, with works featured in Science Magazine and the Journal of the ACM (where he serves as Editor-in-Chief).
- Education: B.Tech (1997, IIT Madras), Ph.D. (2001, MIT), Miller Research Fellowship (2001-02, UC Berkeley)
- Research Areas: Theory of error-correcting codes, approximation algorithms, pseudorandomness, probabilistically checkable proofs, and quantum coding theory
Guruswami's recent work explores quantum LDPC codes, parameterized inapproximability, and stream decodable codes. He has received prestigious awards including the NSF CAREER award, David and Lucile Packard Fellowship, and Sloan Research Fellowship. His advising spans a wide range of students and postdocs, with notable contributions to coding theory and computational complexity.
