|
|
Eric Bach
Computational number theory and algebra,
analysis of randomized and quantum algorithms,
cryptography.
|
|
Jin-Yi Cai
Complexity theory:
structural,
nonuniform models,
worst-case vs average-case,
lattice problems.
|
|
|
Shuchi Chawla
Algorithms for combinatorial & stochastic optimization, game theory, hardness of approximation,
privacy, learning theory.
|
|
Deborah Joseph
Computational biology,
complexity theory.
|
|
|
Dieter van Melkebeek
Complexity theory:
lower bounds for NP-complete problems,
pseudorandomness and derandomization,
quantum computing.
|
