|
Berkeley is one of the cradles of modern theoretical computer
science. Over the last thirty years, our graduate students and,
sometimes, their advisors, have done foundational work on
NP-completeness, cryptography, derandomization, probabilistically
checkable proofs, quantum computing, and computational game
theory. The mild weather, the celebrated
coffeeshops, and eateries
and the friendly and collaborative atmosphere in the group are known
to be conducive to great theory-building and problem-solving. Once a
week, our group comes together for the theory lunch, an
event featuring an informal whiteboard presentation, the participation
of our friends from Statistics and Math (and, occasionally, Physics
and Chemistry) and much mingling. TGIF, the
informal student seminar, which is off-limits to faculty, provides a
comfortable space for students to learn about each others work.
Some of our current focus is on using computation as a lens to the sciences. Like probabilistic thinking in the last century, computational thinking will give mathematics and the sciences a new language to use and the ability to formulate new fundamental questions. We are studying the applications of theoretical computer science in many sciences, from economics (with our work on computational game theory and mechanism design) to physics (with our work on random structures and quantum computing), biology and pure mathematics (especially geometry, functional analysis and additive number theory). The core problems in algorithms and complexity remain, of course, dear to our hearts. read more:Sara Robinson on
theory as a lens to the sciences |
seminarsTheory Seminar on Mondays, 4-5pm 306 SodaTheory Lunch on Wednesdays, noon-1pm Wozniak Lounge (410 Hearst Mining Building this semester) Complexity Reading Group, Wednesdays 4pm, 606 Soda Hall TGIF, on Fridays, naturally. Quantum seminar on fridays. peopleStudents:Dan Adkins | Kamalika Chaudhuri | James Cook | Costis Daskalakis | Omid Etesami | Alex Fabrikant | Bonnie Kirkpatrick| Alexandra Kolla | Francois Labelle | Henry Lin | Mani Narayanan | Lorenzo Orecchia | Daniel Preda | Sam Riesenfeld | Jessica Schoen | Grant Schoenebeck | Yaron Singer | Alexandre Stauffer | Madhur Tulsiani | Gregory Valiant | Thomas Vidick | Hoeteck Wee
Faculty:
Visiting Faculty:
Visitors and Post-docs: coursesThis semester:
From the past
|