UCSD Theory Group

Faculty: Algorithms and Complexity

Sanjoy Dasgupta Algorithmic Statistics, Machine Learning

Fan Chung Graham Combinatorics

Russell Impagliazzo Complexity, Randomness

Daniel Kane Learning Theory, Computational Statistics

Shachar Lovett Complexity, Combinatorics

Arya Mazumdar Error Correcting Codes, Information Theory,
Statistical Learning

Ramamohan Paturi Complexity, Algorithms

Victor Vianu Database Theory, Computational Logic

Faculty: Cryptography

Mihir Bellare Cryptography, Network Security

Nadia Heninger Cryptanalysis, Privacy

Daniele Micciancio Lattices, Coding Theory

Associated Faculty

Sam Buss Proof Complexity, SAT Solvers,
Feasible Formal Systems

Alon Orlitsky Information Theory, Machine Learning

Alex Vardy Coding Theory, Information Theory,
Computational Complexity