Simons Institute for the Theory of Computing
Make a gift in honor of Shafi
The 2024 annual fund will honor the contributions of Simons Institute Director Emerita Shafi Goldwasser, who stepped down this summer. All gifts will be matched 1-to-1.
Call for Proposals: Circles
Circles, the Simons Institute — Jane Street Small Group Collaborations, will support groups of 3–6 researchers to collaborate on ambitious research projects.
Upcoming Events
Workshops & Symposia
Program
Logic and Algorithms in Database Theory and AI
Program
Special Year on Large Language Models and Transformers, Part 2
Program
Data Structures and Optimization for Fast Algorithms
News
The New York Public Library sells a magnet printed with words by the American author Fran Lebowitz: “Think before you speak. Read before you think.” OpenAI’s latest offering — the o1 suite of large language models — seems to be taking this appeal to heart. The models, according to OpenAI, are “designed to spend more time thinking before they respond.” This allows the models to be more effective when trying to solve complex problems that require them to reason.
Greetings from the land of the Ohlone. As the year draws to a close, I am grateful for all of you who make up our...
Three researchers have figured out how to craft a proof that spreads out information while keeping it perfectly...
Quanta Magazine
Current Programs
Research Pods
Researchers
+3
Peter Bartlett,
Keaton Ellis
and 4 more
Researchers
+9
Nikolas Breuckmann,
Anthony Chen
and 10 more
Researchers
+1
Shafi Goldwasser,
Venkatesan Guruswami
and 2 more
Future Programs
SimonsTV
Speculations on Test-Time Scaling | Richard M. Karp Distinguished Lecture
Learning to Reason with LLMs
Scalable Extraction of Training Data from (Production) Language Models
Challenges in Making LLMs Safe and Robust
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.
Learn more about how to participate in the life of the Institute.
Applications are invited for Circles, the Simons Institute — Jane Street Small Group Collaborations, which will support groups of 3–6 researchers to collaborate on ambitious research projects.
Related UC Berkeley Courses and Seminar Series, Fall 2024
Randomness and Computation (CS 271)
Alistair Sinclair
Tuesday/Thursday, 9:30 – 11 a.m., Soda 310
Cryptography (CS 276)
Sanjam Garg
Tuesday/Thursday, 11:00 a.m. – 12:30 p.m., Soda 405
Learning Problems in Quantum Computing (CS 294)
John Wright
Monday/Wednesday, 10:30 a.m. – 12 p.m., Soda 405
Algorithmic Aspects of Machine Learning (CS 294)
Ankur Moitra
Tuesday/Thursday, 12:30 – 2 p.m., Wheeler 102
Large Language Model Agents (CS 294/194-196)
Dawn Song
Monday, 3 – 5:00 p.m., Latimer 120
Convex Optimization in the Age of LLMs (EE 227BT)
Benjamin Recht
Tuesday/Thursday, 2 – 3:30 p.m., 155 Anthro/Art Practice
Theory Seminar (CS 298)
Avishay Tal and Prasad Raghavendra
Wednesday, 12 – 1:30 p.m., Soda 438
EECS Colloquium (CS 298)
Jelani Nelson
Wednesday, 4 – 5 p.m., Soda 306
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.
Learn more about how to participate in the life of the Institute.
Applications are invited for Circles, the Simons Institute — Jane Street Small Group Collaborations, which will support groups of 3–6 researchers to collaborate on ambitious research projects.
Related UC Berkeley Courses and Seminar Series, Fall 2024
Randomness and Computation (CS 271)
Alistair Sinclair
Tuesday/Thursday, 9:30 – 11 a.m., Soda 310
Cryptography (CS 276)
Sanjam Garg
Tuesday/Thursday, 11:00 a.m. – 12:30 p.m., Soda 405
Learning Problems in Quantum Computing (CS 294)
John Wright
Monday/Wednesday, 10:30 a.m. – 12 p.m., Soda 405
Algorithmic Aspects of Machine Learning (CS 294)
Ankur Moitra
Tuesday/Thursday, 12:30 – 2 p.m., Wheeler 102
Large Language Model Agents (CS 294/194-196)
Dawn Song
Monday, 3 – 5:00 p.m., Latimer 120
Convex Optimization in the Age of LLMs (EE 227BT)
Benjamin Recht
Tuesday/Thursday, 2 – 3:30 p.m., 155 Anthro/Art Practice
Theory Seminar (CS 298)
Avishay Tal and Prasad Raghavendra
Wednesday, 12 – 1:30 p.m., Soda 438
EECS Colloquium (CS 298)
Jelani Nelson
Wednesday, 4 – 5 p.m., Soda 306