Venkatesan Guruswami Division of Computer Science/EECS theoretical computer science, coding theory, approximate optimization, randomness in computation, (computational complexity
Avishay Tal Division of Computer Science/EECS theory(THY), complexity theory, analysis of Boolean functions, randomness in computation, quantum computation