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.


Faculty

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

Current Students


News and Awards


Alumni: Students


Alumni: Postdocs


Courses