UCSD Theory Group


Faculty: Algorithms and Complexity

Sanjoy Dasgupta Sanjoy Dasgupta Algorithmic Statistics, Machine Learning
Fan Chung Graham Fan Chung Graham Combinatorics
Russell Impagliazzo Russell Impagliazzo Complexity, Randomness


Daniel Kane Daniel Kane Learning Theory, Computational Statistics
Shachar Lovett Shachar Lovett Complexity, Combinatorics
Arya Mazumdar Arya Mazumdar Error Correcting Codes, Information Theory,
Statistical Learning


Ramamohan Paturi Ramamohan Paturi Complexity, Algorithms
Victor Vianu Victor Vianu Database Theory, Computational Logic

Faculty: Cryptography

Mihir Bellare Mihir Bellare Cryptography, Network Security
Nadia Heninger Nadia Heninger Cryptanalysis, Privacy
Daniele Micciancio Daniele Micciancio Lattices, Coding Theory

Associated Faculty

Sam Buss Sam Buss Proof Complexity, SAT Solvers,
Feasible Formal Systems
Alon Orlitsky Alon Orlitsky Information Theory, Machine Learning
Alex Vardy Alex Vardy Coding Theory, Information Theory,
Computational Complexity