Find UC Berkeley Faculty

theory, algorithms, streaming algorithms, dimensionality reduction, randomized algorithms, machine learning, privacy

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

theoretical computer science, random matrices, geometry of polynomials

combinatorial optimization, design and analysis of algorithms

theory(THY), optimization, complexity theory, approximation algorithms

stochastic systems, service operations, scheduling and load balancing, telecommunications, computer and internet communications

statistical and sparse signal processing, adversarial and distributed machine learning, coded computing, privacy and security, scalable distributed video-on-demand delivery, coding theory, communications, information theory, peer-to-peer networking, blockchains