Find UC Berkeley Faculty

combinatorial optimization, design and analysis of algorithms

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

program analysis, program synthesis, database application performance, big systems, big data, database management, database management systems, database design and construction, programming languages and compilers, programming languages

numerical analysis, matrix and operator theory, approximation theory, wavelets and splines, orthogonal polynomials and special functions, analysis of algorithms and computational complexity

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

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

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