Simons Institute for the Theory of Computing
@simonsinstitute.bsky.social
The world's leading venue for collaborative research in theoretical computer science. Follow us at http://YouTube.com/SimonsInstitute.
1/2 "In control and automation, the big change is the advent of foundation models and the potential use of those in automating systems...The challenge is of course for safety." Claire Tomlin of @ucberkeleyofficial.bsky.social on AI for Safety Critical Control. simons.berkeley.edu/talks/claire...
November 12, 2025 at 2:22 PM
1/2 "In control and automation, the big change is the advent of foundation models and the potential use of those in automating systems...The challenge is of course for safety." Claire Tomlin of @ucberkeleyofficial.bsky.social on AI for Safety Critical Control. simons.berkeley.edu/talks/claire...
1/2 "It seems silly, but it's a very important problem." Virginia Vassilevska Williams (@mit.edu) on the progress in matrix multiplication algorithms during her Richard M. Karp Distinguished Lecture On Matrix Multiplication Algorithms at the Simons Institute. simons.berkeley.edu/talks/virgin...
October 31, 2025 at 3:49 PM
1/2 "It seems silly, but it's a very important problem." Virginia Vassilevska Williams (@mit.edu) on the progress in matrix multiplication algorithms during her Richard M. Karp Distinguished Lecture On Matrix Multiplication Algorithms at the Simons Institute. simons.berkeley.edu/talks/virgin...
Ever wondered about graph learning? Watch Ameya Velingker and Haggai Maron give a masterful introduction at the Simons Institute's workshop on Graph Learning Meets Theoretical Computer Science. Video: simons.berkeley.edu/talks/ameya-...
October 31, 2025 at 6:14 AM
Ever wondered about graph learning? Watch Ameya Velingker and Haggai Maron give a masterful introduction at the Simons Institute's workshop on Graph Learning Meets Theoretical Computer Science. Video: simons.berkeley.edu/talks/ameya-...
We’re delighted to be supported by the Google DeepMind x Google.org AI for Math Initiative, which was launched today. The new generation of AI tools will transform research on the foundations of computing, and this new initiative is poised to accelerate that.
blog.google/technology/g...
blog.google/technology/g...
Accelerating discovery with the AI for Math Initiative
The AI for Math Initiative brings together five of the world's most prestigious research institutions.
blog.google
October 29, 2025 at 8:11 PM
We’re delighted to be supported by the Google DeepMind x Google.org AI for Math Initiative, which was launched today. The new generation of AI tools will transform research on the foundations of computing, and this new initiative is poised to accelerate that.
blog.google/technology/g...
blog.google/technology/g...
October 28, 2025 at 5:59 PM
October 22, 2025 at 6:56 PM
1/2 Should have paid attention to matrices during linear algebra classes! In 2026, AI will use ~1% of global electricity, of which ~45-90% will be for matrix multiplications, said Oded Schwartz of Hebrew University of Jerusalem at the Simons Institute. simons.berkeley.edu/talks/oded-s...
October 21, 2025 at 11:14 AM
1/2 Should have paid attention to matrices during linear algebra classes! In 2026, AI will use ~1% of global electricity, of which ~45-90% will be for matrix multiplications, said Oded Schwartz of Hebrew University of Jerusalem at the Simons Institute. simons.berkeley.edu/talks/oded-s...
Join us for Robert Tarjan's Richard M. Karp Distinguished Lecture on "Asynchronous Concurrency in Data Structures," Tuesday, October 21 at 3:30 p.m. Pacific Time.
simons.berkeley.edu/events/async...
simons.berkeley.edu/events/async...
Asynchronous Concurrency in Data Structures | Richard M. Karp Distinguished Lecture
This talk will explore the question of whether and by how much operations on data structures can be sped up by using multiple unsynchronized processes. Taking advantage of concurrency in this setting ...
simons.berkeley.edu
October 21, 2025 at 3:55 AM
Join us for Robert Tarjan's Richard M. Karp Distinguished Lecture on "Asynchronous Concurrency in Data Structures," Tuesday, October 21 at 3:30 p.m. Pacific Time.
simons.berkeley.edu/events/async...
simons.berkeley.edu/events/async...
1/2 Matrix multiplications are central to machine learning. UC Berkeley Professor Olga Holtz's analyzed, from scratch, the arithmetic complexity of matrix multiplication using Strassen's fast algorithm. She spoke at the Simons Institute. Video: simons.berkeley.edu/talks/olga-h...
Introduction to Matrix Multiplication
This lecture introduces *matrix multiplication* as a unifying problem in both arithmetic and communication complexity, highlighting why its study is central to the theory and practice of efficient lin...
simons.berkeley.edu
October 20, 2025 at 5:55 AM
1/2 Matrix multiplications are central to machine learning. UC Berkeley Professor Olga Holtz's analyzed, from scratch, the arithmetic complexity of matrix multiplication using Strassen's fast algorithm. She spoke at the Simons Institute. Video: simons.berkeley.edu/talks/olga-h...
October 16, 2025 at 3:45 AM
Reposted by Simons Institute for the Theory of Computing
It was a pleasure chatting with Yael and Daniele about several developments in #cryptography! Thank you @simonsinstitute.bsky.social for this opportunity!
In this episode of Polylogues, @lakshmic.bsky.social sits down Yael Tauman Kalai and Daniele Micciancio to discuss developments in lattices and FHE, the gap between theory and practice, and the unique culture of crypto as a field.
www.youtube.com/watch?v=n_R3...
www.youtube.com/watch?v=n_R3...
Yael Tauman Kalai & Daniele Micciancio | Polylogues
YouTube video by Simons Institute for the Theory of Computing
www.youtube.com
October 15, 2025 at 1:55 PM
It was a pleasure chatting with Yael and Daniele about several developments in #cryptography! Thank you @simonsinstitute.bsky.social for this opportunity!
Simons Institute Senior Scientist Nikhil Srivastava on Diagonalization Algorithms, from the Complexity and Linear Algebra Boot Camp.
simons.berkeley.edu/news/diagona...
simons.berkeley.edu/news/diagona...
Diagonalization Algorithms
In his presentation in the Complexity and Linear Algebra Boot Camp, Senior Scientist Nikhil Srivastava defines the problem of approximately diagonalizing a given dense matrix, and explains two phenome...
simons.berkeley.edu
October 15, 2025 at 9:21 PM
Simons Institute Senior Scientist Nikhil Srivastava on Diagonalization Algorithms, from the Complexity and Linear Algebra Boot Camp.
simons.berkeley.edu/news/diagona...
simons.berkeley.edu/news/diagona...
We are currently welcoming applications for postdoctoral-level research fellowships in our Fall 2026 programs. Apply by November 15!
simons.berkeley.edu/research-fel...
simons.berkeley.edu/research-fel...
October 15, 2025 at 12:56 AM
We are currently welcoming applications for postdoctoral-level research fellowships in our Fall 2026 programs. Apply by November 15!
simons.berkeley.edu/research-fel...
simons.berkeley.edu/research-fel...
Quantum Industry Day 2025
Thursday, Oct. 16, 2025
9:30 a.m. – 5 p.m. PT
Register for the livestream and to apply to attend in person. Space is limited. We will contact you if we're able to offer you an in-person spot.
simons.berkeley.edu/events/quant...
Thursday, Oct. 16, 2025
9:30 a.m. – 5 p.m. PT
Register for the livestream and to apply to attend in person. Space is limited. We will contact you if we're able to offer you an in-person spot.
simons.berkeley.edu/events/quant...
Quantum Industry Day 2025
The 4th annual Quantum Industry Day will bring together scientists from academia and industry for an interactive exchange on directions and opportunities in quantum computing. This is an invitation-on...
simons.berkeley.edu
October 14, 2025 at 10:22 PM
Quantum Industry Day 2025
Thursday, Oct. 16, 2025
9:30 a.m. – 5 p.m. PT
Register for the livestream and to apply to attend in person. Space is limited. We will contact you if we're able to offer you an in-person spot.
simons.berkeley.edu/events/quant...
Thursday, Oct. 16, 2025
9:30 a.m. – 5 p.m. PT
Register for the livestream and to apply to attend in person. Space is limited. We will contact you if we're able to offer you an in-person spot.
simons.berkeley.edu/events/quant...
In this episode of Polylogues, @lakshmic.bsky.social sits down Yael Tauman Kalai and Daniele Micciancio to discuss developments in lattices and FHE, the gap between theory and practice, and the unique culture of crypto as a field.
www.youtube.com/watch?v=n_R3...
www.youtube.com/watch?v=n_R3...
Yael Tauman Kalai & Daniele Micciancio | Polylogues
YouTube video by Simons Institute for the Theory of Computing
www.youtube.com
October 14, 2025 at 1:56 AM
In this episode of Polylogues, @lakshmic.bsky.social sits down Yael Tauman Kalai and Daniele Micciancio to discuss developments in lattices and FHE, the gap between theory and practice, and the unique culture of crypto as a field.
www.youtube.com/watch?v=n_R3...
www.youtube.com/watch?v=n_R3...
As part of the Algorithmic Foundations for Emerging Computing Technologies Boot Camp, David Patterson reviewed the drivers of computer architecture and upcoming critical challenges.
www.youtube.com/watch?v=EvlZ...
www.youtube.com/watch?v=EvlZ...
Computer Architecture 101 and its Future
YouTube video by Simons Institute for the Theory of Computing
www.youtube.com
October 14, 2025 at 1:46 AM
As part of the Algorithmic Foundations for Emerging Computing Technologies Boot Camp, David Patterson reviewed the drivers of computer architecture and upcoming critical challenges.
www.youtube.com/watch?v=EvlZ...
www.youtube.com/watch?v=EvlZ...
Party time
October 11, 2025 at 3:30 AM
Party time
Spring 2025 Simons Institute Law and Society Fellow Serena Booth (Brown University) was an AI policy advisor in the US Senate before joining us. Read her feature in our October newsletter, "Rebuilding an Optimistic Vision for AI Policy."
simons.berkeley.edu/news/rebuild...
simons.berkeley.edu/news/rebuild...
Rebuilding an Optimistic Vision for AI Policy
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...
simons.berkeley.edu
October 11, 2025 at 3:21 AM
Spring 2025 Simons Institute Law and Society Fellow Serena Booth (Brown University) was an AI policy advisor in the US Senate before joining us. Read her feature in our October newsletter, "Rebuilding an Optimistic Vision for AI Policy."
simons.berkeley.edu/news/rebuild...
simons.berkeley.edu/news/rebuild...
1/2 Focusing on the 4Ms of AI—model (FLOPs), machine (GPU, mWh / 1.0e12 FLOPs), mechanization (power usage effectiveness) and maps (sites w/ clean energy)—can reduce AI’s carbon footprint, said UC Berkeley's David Patterson, at the Simons Institute. Video: simons.berkeley.edu/talks/david-...
October 9, 2025 at 12:52 PM
1/2 Focusing on the 4Ms of AI—model (FLOPs), machine (GPU, mWh / 1.0e12 FLOPs), mechanization (power usage effectiveness) and maps (sites w/ clean energy)—can reduce AI’s carbon footprint, said UC Berkeley's David Patterson, at the Simons Institute. Video: simons.berkeley.edu/talks/david-...
Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.
cs.unibocconi.eu/trevisan-pri...
cs.unibocconi.eu/trevisan-pri...
Trevisan Prize 2025 – Winners
cs.unibocconi.eu
October 6, 2025 at 11:29 PM
Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.
cs.unibocconi.eu/trevisan-pri...
cs.unibocconi.eu/trevisan-pri...
1/2 "Bad AI carbon footprint commandments." @ucberkeleyofficial.bsky.social's David Patterson's "don'ts" for reducing AI's carbon footprint: don't pick the biggest model; don't pick an older GPU; don't pick a local data center. He spoke at the Simons Institute. simons.berkeley.edu/talks/david-...
October 3, 2025 at 5:43 AM
1/2 "Bad AI carbon footprint commandments." @ucberkeleyofficial.bsky.social's David Patterson's "don'ts" for reducing AI's carbon footprint: don't pick the biggest model; don't pick an older GPU; don't pick a local data center. He spoke at the Simons Institute. simons.berkeley.edu/talks/david-...
Applications are open for research fellows and senior visitors for the Fall 2026 programs on Spectral Theory Beyond Graphs, and on Pseudorandomness and High-Dimensional Expansion.
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
October 3, 2025 at 3:59 AM
Applications are open for research fellows and senior visitors for the Fall 2026 programs on Spectral Theory Beyond Graphs, and on Pseudorandomness and High-Dimensional Expansion.
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
Join us for Mark Embree's Richard M. Karp Distinguished Lecture next Tuesday! Register to attend in person or view the livestream.
simons.berkeley.edu/events/compu...
simons.berkeley.edu/events/compu...
October 3, 2025 at 2:41 AM
Join us for Mark Embree's Richard M. Karp Distinguished Lecture next Tuesday! Register to attend in person or view the livestream.
simons.berkeley.edu/events/compu...
simons.berkeley.edu/events/compu...
Next week at the Simons Institute, a workshop on Linear Systems and Eigenvalue Problems. Join us!
simons.berkeley.edu/workshops/li...
simons.berkeley.edu/workshops/li...
October 3, 2025 at 2:09 AM
Next week at the Simons Institute, a workshop on Linear Systems and Eigenvalue Problems. Join us!
simons.berkeley.edu/workshops/li...
simons.berkeley.edu/workshops/li...
From our friends at CLIMB:
Voleon Seminar with Ariel Procaccia
"Thinking Outside the Ballot Box"
Friday October 3rd, 2 p.m. PT
306 Soda Hall (HP Auditorium)
Details: climb.berkeley.edu/thinking-out...
Livestream: www.youtube.com/channel/UC9t...
Voleon Seminar with Ariel Procaccia
"Thinking Outside the Ballot Box"
Friday October 3rd, 2 p.m. PT
306 Soda Hall (HP Auditorium)
Details: climb.berkeley.edu/thinking-out...
Livestream: www.youtube.com/channel/UC9t...
Thinking Outside the Ballot Box | CLIMB
climb.berkeley.edu
October 3, 2025 at 1:54 AM
From our friends at CLIMB:
Voleon Seminar with Ariel Procaccia
"Thinking Outside the Ballot Box"
Friday October 3rd, 2 p.m. PT
306 Soda Hall (HP Auditorium)
Details: climb.berkeley.edu/thinking-out...
Livestream: www.youtube.com/channel/UC9t...
Voleon Seminar with Ariel Procaccia
"Thinking Outside the Ballot Box"
Friday October 3rd, 2 p.m. PT
306 Soda Hall (HP Auditorium)
Details: climb.berkeley.edu/thinking-out...
Livestream: www.youtube.com/channel/UC9t...