Find UC Berkeley Faculty

computational complexity, quantum computing, pseudorandomness, derandomization, complexity theory

algorithms, applied probability, statistics, random walks, Markov chains, computational applications of randomness, Markov chain Monte Carlo, statistical physics, combinatorial optimization

theory(THY), complexity theory, analysis of Boolean functions, randomness in computation, quantum computation

theoretical computer science, random matrices, geometry of polynomials

cryptography, computational number theory, complexity theory, fault tolerant distributed computing, probabilistic proof systems, approximation algorithms, theory(THY)

artificial intelligence, machine learning

theoretical computer science, probability theory, combinatorics, complex networks, statistical physics, artificial intelligence, applications of artificial intelligence and machine learning in engineering and sciences

biophysics, evolutionary dynamics, soft matter, statistical physics, theory and experiments

theoretical computer science, coding theory, approximate optimization, randomness in computation, computational complexity