Simons Institute for the Theory of Computing
Image
Support Research on the Foundations of Computing
Upcoming Events
Workshops & Symposia
Program
Complexity and Linear Algebra
Program
Algorithmic Foundations for Emerging Computing Technologies
Program
Complexity and Linear Algebra
Other Events
Program
Complexity and Linear Algebra
News
This July, the Simons Institute co-hosted, in collaboration with Project CETI (Cetacean Translation Initiative) and Oceankind, the fourth annual workshop on Decoding Communication in Nonhuman Species. This series of workshops brings together researchers in machine learning, signal processing, data science, linguistics, robotics, and bioacoustics to explore the challenges and current state of the art in the study of nonhuman species communication.
Let me start with a confession. For many years, I was afraid of quantum and crypto. Quantum scared me because I...
Greetings from Berkeley, where after a very busy summer of crypto and quantum fun, we’ve just kicked off our Fall...
Current Programs
Organizers
Image
Image
Image
+3
Peter Bürgisser,
Olga Holtz
and 4 more
Organizers
Image
Image
Image
+3
Kunal Agrawal,
Pierre-Emmanuel Gaillardon
and 4 more
Research Pods
Researchers
Image
Image
+7
Abhineet Agarwal,
Philip Amortila
and 8 more
Researchers
Image
Image
Image
+7
Anthony Chen,
Arjan Cornelissen
and 8 more
Researchers
Image
Image
Image
+1
Shafi Goldwasser,
Venkatesan Guruswami
and 2 more
Future Programs
Other Announcements
Healthy Community
We ask that visitors be vigilant in protecting the health of our community by staying home if they are feeling unwell and may have a communicable illness.
Based on public health regulations, the Simons Institute no longer requires masking or COVID-19 testing. For reference, see the CDC’s recommendations for reducing the spread of respiratory illnesses.
Participate
Applications are welcome for postdoctoral fellowships in the research pods on Quantum Computing and on Machine Learning, and are reviewed on a rolling basis.
Current and incoming UC Berkeley faculty interested in becoming faculty affiliates of the Simons Institute should write to simonsassociatedirector@berkeley.edu.
Learn more about how to participate in the life of the Institute.
Related Courses (Fall 2025)
Cost and Value of Tensors in Complexity and Quantum Information Theory (CS 294-306)
JM Landsberg
WTh, 4:30 – 6 p.m.
116 Calvin Lab
Partition Functions: Algorithms & Complexity (CS 294-180)
Alistair Sinclair
TuTh, 9:30 – 11 a.m.
310 Soda
Advanced Matrix Computations (Math 221)
Ming Gu
MWF, 2 – 3 p.m.
109 Dwinelle
Healthy Community
We ask that visitors be vigilant in protecting the health of our community by staying home if they are feeling unwell and may have a communicable illness.
Based on public health regulations, the Simons Institute no longer requires masking or COVID-19 testing. For reference, see the CDC’s recommendations for reducing the spread of respiratory illnesses.
Participate
Applications are welcome for postdoctoral fellowships in the research pods on Quantum Computing and on Machine Learning, and are reviewed on a rolling basis.
Current and incoming UC Berkeley faculty interested in becoming faculty affiliates of the Simons Institute should write to simonsassociatedirector@berkeley.edu.
Learn more about how to participate in the life of the Institute.
Related Courses (Fall 2025)
Cost and Value of Tensors in Complexity and Quantum Information Theory (CS 294-306)
JM Landsberg
WTh, 4:30 – 6 p.m.
116 Calvin Lab
Partition Functions: Algorithms & Complexity (CS 294-180)
Alistair Sinclair
TuTh, 9:30 – 11 a.m.
310 Soda
Advanced Matrix Computations (Math 221)
Ming Gu
MWF, 2 – 3 p.m.
109 Dwinelle