Faculty

Sanjeev Arora
Theoretical Machine Learning
Algorithms
Complexity Theory

Mark Braverman
Information Theory
Communication Complexity
Complexity Theory

Bernard Chazelle
Computational Geometry
Natural Algorithms
Computational Biology

Zeev Dvir
Complexity Theory
Coding Theory

Gillat Kol
Complexity Theory
Communication Complexity
Information Theory

Ran Raz
Complexity Theory
Information Theory
Lower Bounds

Robert Sedgewick
Algorithms
Analytic Combinatorics

Robert Tarjan
Design and Analysis
of Algorithms,
Data Structures

Matt Weinberg
Algorithmic Game Theory
Mechanism Design

Mark Zhandry
Cryptography
Security
Complexity Theory

Affiliated Faculty

Noga Alon
Combinatorics and its
Applications to CS

Maria Chudnovsky
Graph Theory
Matroid Theory
Combinatorics

Elad Hazan
Machine Learning
Mathematical Optimization
Learning Theory

Assaf Naor
Geometric and Analytic
Approximation Algorithms,
Complexity

Paul Seymour
Graph Theory
Matroid Theory
Discrete Optimization

Amit Singer
Spectral Methods
Complex Optimization
Semidefinite Programming

Avi Wigderson
Complexity Theory
Algorithms
Pseudorandomness