Computational Algebra and Geometry, Theoretical Computer Science.
Cryptography and Pseudorandomness, Theory of Error-Correcting Codes.
Machine Learning Theory, Randomized Algorithms, and Game Theory.
Cryptography and Complexity Theory.
Complexity Theory, PCPs and Hardness of Approximation, Lower Bounds.
Algorithms and Complexity Theory, Cryptography, DNA Computing.
Theory: Spectral Analysis, Markov Chains, Applied Probability, Randomized and Approximation Algorithms.
Networking: Internet Models and Algorithms, Large Scale Data, Design of High Speed networks.
Randomized Algorithms, Markov Chain Monte Carlo, Computational Problems from Statistical Physics, Combinatorics.
Discrete Math: Probability, Combinatorics, Number Theory.
Specifically Markov Chains, Gibbs Distributions, Discrete Isoperimetry, Concentration of Measure, Cryptography.
Design of Efficient Exact and Approximation Algorithms, Algorithmic Game Theory, Computational Complexity Theory, Algorithmic Problems in Coding Theory.
Algorithms, Geometry, Randomness.
Complexity Theory, Parallel Computing and Internet Security.
Randomized Algorithms, Stochastic Processes (especially Markov Chain Monte Carlo), Statistical Physics.
Staff
Dani DentonAdministrative Assistant to the Theory Group