Simons Institute for the Theory of Computing
Image
Asynchronous Concurrency in Data Structures
Robert Tarjan (Princeton University)
Richard M. Karp Distinguished Lecture
Tuesday, Oct. 21, 2025
3:30 – 4:30 p.m. PT
Calvin Lab auditorium
Image
Call for Applications: Fall 2026 Research Fellows
Applications due November 15, 2025
Image
Support Research on the Foundations of Computing
Upcoming Events
Workshops & Symposia
Program
Algorithmic Foundations for Emerging Computing Technologies
Program
Complexity and Linear Algebra
Program
Algorithmic Foundations for Emerging Computing Technologies
Other Events
Program
Complexity and Linear Algebra
Program
Complexity and Linear Algebra
Speaker: Robert Tarjan (Princeton University)
Speaker: Virginia Vassilevska Williams (MIT)
News
Recall November 6, 2024 — the day after the U.S. election. I was driving back to my home in Washington, DC, from Ohio with colleagues. I was heartbroken not because of the rebuke to my political party, but because of the accompanying rebuke to scientists and expertise in government. Just hours earlier, I had imagined a very different future. As an AI researcher and policymaker, I had dreamed about landing my AI policy priorities in legislation.
Warm greetings from Berkeley, where our Fall 2025 research programs on Complexity and Linear Algebra, and on...
This July, the Simons Institute co-hosted, in collaboration with Project CETI (Cetacean Translation Initiative) and...
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 due November 15, 2025 for Fall 2026 research fellowships.
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 due November 15, 2025 for Fall 2026 research fellowships.
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