Theory of Computation

We work on all aspects of theoretical computer science dealing with foundational questions in computer science. Of particular interest are algorithms, communication complexity, computational complexity, cryptography, distributed computing, learning theory, pseudorandomness, optimization, security and privacy.


Eli Gafni Raghu Meka Rafail Ostrovsky Amit Sahai Sasha Sherstov
Yuval Ishai
Visiting P`rofessor

Current Students

News and Awards

Alumni: Students

Alumni: Postdocs