Research Areas - Theory (THY)

Overview

For a more comprehensive webpage about the theory group, click.

Research Centers

• Berkeley Quantum Information and Computation Center (BQIC)
• Center for Intelligent Systems (CIS)

Research Projects

Faculty

• Babak Ayazifar
• Richard M. Karp
• Elchanan Mossel
• Christos Papadimitriou
• Satish Rao
• Jonathan Shewchuk
• Alistair Sinclair
• Yun S. Song
• Bernd Sturmfels
• Luca Trevisan (coordinator)
• Umesh Vazirani

Related Courses

• CS 70. Discrete Math & Probability
• CS 170. Introduction to CS Theory
• CS 172. Computers and Complexity
• CS 174. Combinatorics and Discrete Probability
• CS 194. Special Topics in Computer Science
• CS 270. Combinatorial Algorithms and Data Structures
• CS 271. Randomness and Computation
• CS 273/277. Foundations of Parallel Computation
• CS 274. Computational Geometry
• CS 278. Machine-Based Complexity Theory