Affiliated Faculty

Farid Alizadeh

Information
semidefinite programming, second order cone programming, sum-of-square optimization

József Beck

Information
diophantine approximation, probabilistic methods, combinatorial games, combinatorial geometry

Jeffry Kahn

Information
Math Professor
graph theory, probabilistic methods

Janos Komlos

Information
Math Professor
probabilistic methods, discrete mathematics

Periklis Papakonstantinou

Information
cryptography, machining learning, big data

Michael Saks

Information
Professor
complexity theory, data structure lower bounds, online algorithms, derandomization, sublinear algorithms, satisfiability algorithms

Students

Theory of Computing - Post Doc