Scholar
Venkatesan Guruswami
Google Scholar ID: Es6jE1kAAAAJ
University of California, Berkeley
Computational complexity theory
Algorithms
Coding Theory
Algebra and computation
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
6,261
H-index
40
i10-index
155
Publications
20
Co-authors
97
list available
Contact
CV
Open ↗
Publications
13 items
Classification of Non-redundancy of Boolean Predicates of Arity 4
2026
Cited
0
Maximal Recoverability: A Nexus of Coding Theory
2026
Cited
0
New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs
2026
Cited
0
Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
2025
Cited
0
Block Length Gain for Nanopore Channels
2025
Cited
0
Scheduling Problems with Constrained Rejections
2025
Cited
0
Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-Checks
2025
Cited
0
Tight Bounds for Sparsifying Random CSPs
2025
Cited
0
Load more
Resume (English only)
Academic Achievements
Editor-in-Chief of the Journal of the ACM
Recipient of prestigious awards including the Sloan Research Fellowship (2005) and the David and Lucile Packard Fellowship (2005)
Supported by multiple grants from the National Science Foundation, including a CAREER award and CDI grants
Advised numerous Ph.D. students; Euiwoong Lee was the inaugural winner of the Edmund M. Clarke Doctoral Dissertation Award
Published extensively on list decoding, local decoding, approximation algorithms, and PCPs
Research highlighted by NSF and featured in Science Magazine
Co-authors
97 total
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Atri Rudra
Katherine Johnson Chair in AI, Professor, CSE, University at Buffalo
Joshua Brakensiek
University of California, Berkeley
Chaoping XING
Shanghai Jiaotong University
Moses Charikar
Professor of Computer Science, Stanford University
Euiwoong Lee
University of Michigan
Piotr Indyk
Professor of Electrical Engineering and Computer Science, MIT
Johan Håstad
Professor i teoretisk datalogi, KTH
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up