Simons Institute for the Theory of Computing
Upcoming Events
Workshops & Symposia
Program
Meta-Complexity
Program
Extended Reunion: Satisfiability
Program
Extended Reunion: Satisfiability
Other Events
Program
Meta-Complexity
Program
Extended Reunion: Satisfiability
Program
Meta-Complexity
Speaker: Chi Fang (Anthony) Chen (Caltech)
Speaker: Po-Shen Loh (Carnegie Mellon University)
News
From Quanta Magazine: Cryptographers have shown how perfect security can undermine machine learning models.
This semester at the Simons Institute, the Meta-Complexity program is buzzing along with intense activity in the...
Greetings from Berkeley, where February is a mixture of glorious spring blossoms and surprise snow flurries.
Current Programs
Organizers
+2
Valentine Kabanets,
Rafael Pass
and 3 more
Research Pods
Organizers
+5
Dennis Shen,
Andrea Zanette
and 6 more
Organizers
+5
Torin Stetina,
Nilin Abrahamsen
and 6 more
Future Programs
SimonsTV
What Do the Theory of Computing and the Movies Have in Common?
How Complex Is Complexity? Or What’s a ‘Meta’ for?
The Dawn of Computational Complexity Theory
Cryptography and Kolmogorov Complexity (Part I)
Other announcements
COVID-19 Update
You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask.
If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.
Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only.
Participate
We are now accepting applications for Simons Quantum Postdoctoral Fellowships.
More information on how to participate in the life of the Institute.
Spring 2023 Classes
- CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
- CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)
COVID-19 Update
You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask.
If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.
Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only.
Participate
We are now accepting applications for Simons Quantum Postdoctoral Fellowships.
More information on how to participate in the life of the Institute.
Spring 2023 Classes
- CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
- CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)