Find UC Berkeley Faculty

security, theory(THY)

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

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

quantum state learning, quantum complexity theory, property testing, approximation algorithms