Skip to main content

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
Berkeley University of California
Home Home

Main navigation

  • Home
  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • Participate
    • Apply to Participate
    • Plan Your Visit
    • Accessibility
    • Location & Directions
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • Support
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • News & Videos
    • News
    • Videos
  • About
Homepage lighter banner test 4

Simons Institute for the Theory of Computing

Image

Support Research on the Foundations of Computing

MAKE A GIFT

Upcoming events alert bar

Next:
Sept. 4 – 5, 2025

Calvin Lab Room 116

Meet the Fellows Welcome Event Fall 2025

View

Upcoming Events

Workshops & Symposia Internal Program Activities Public Lectures
All Workshops & Symposia
Workshops & Symposia
Meet the Fellows Welcome Event Fall 2025
Image
Meet The Fellows
Sept. 4 – 5, 2025
Meet the Fellows Welcome Event Fall 2025
Details of Meet the Fellows Welcome Event Fall 2025 View Schedule
Algorithmic Foundations for Emerging Computing Technologies Boot Camp
Image
Algorithmic Foundations for Emerging Computing Technologies logo
Sept. 8 – 12, 2025
Algorithmic Foundations for Emerging Computing Technologies Boot Camp
Program
Algorithmic Foundations for Emerging Computing Technologies
Details of Algorithmic Foundations for Emerging Computing Technologies Boot Camp View Schedule
Complexity and Linear Algebra Boot Camp
Image
Complexity and Linear Algebra logo
Sept. 15 – 19, 2025
Complexity and Linear Algebra Boot Camp
Program
Complexity and Linear Algebra
Details of Complexity and Linear Algebra Boot Camp View Schedule
All Internal Program Activities
Other Events
Problems in Algebraic Geometry Coming from Complexity Theory Seminar-Kevin Pratt
Image
Complexity and Linear Algebra logo
Friday, Sept. 5, 2025 | 10 – 11:30 a.m.
Problems in Algebraic Geometry Coming from Complexity Theory Seminar-Kevin Pratt
Program
Complexity and Linear Algebra
Details of Problems in Algebraic Geometry Coming from Complexity Theory Seminar-Kevin Pratt
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Michael Forbes
Image
Complexity and Linear Algebra logo
Friday, Sept. 12, 2025 | 10 – 11:30 a.m.
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Michael Forbes
Program
Complexity and Linear Algebra
Details of Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Michael Forbes
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Harm Derksen
Image
Complexity and Linear Algebra logo
Friday, Oct. 24, 2025 | 10 – 11:30 a.m.
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Harm Derksen
Program
Complexity and Linear Algebra
Details of Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Harm Derksen
All Public Lectures
Virtualization and the Cost of Indirection | Richard M. Karp Distinguished Lecture Yoshua Bengio's_RMK web image
Tuesday, Sept. 30, 2025 | 3:30 – 4:30 p.m.
Virtualization and the Cost of Indirection | Richard M. Karp Distinguished Lecture
Speaker: Martín Farach-Colton (NYU)
Details of Virtualization and the Cost of Indirection | Richard M. Karp Distinguished Lecture
News
All News
Metacognition and Related Abilities of Large Language Models
Image
This logo shows a circle that's a brain on the left half and a circuit board on the right half.
Metacognition and Related Abilities of Large Language Models

During her talk at the Simons Institute’s workshop on The Future of Language Models and Transformers, Azalia Mirhoseini of Stanford University and Google DeepMind suggested that even small LLMs might “know” more than is obvious at first and can be made to answer questions correctly given enough compute. This theme — about LLMs and the knowledge they contain — played out in other talks in the same workshop, with speakers arguing that LLMs not only know, but also know that they know — an ability that can loosely be called metacognition.

Read Metacognition and Related Abilities of Large Language Models
Aug. 7, 2025
So Random! How Coin Flips Conquered Noise
Image
So Random! How Coin Flips Conquered Noise
Flip a coin — you get a 0 or 1. Flip 50 coins — you get 50 random bits. Flip 50 coins 50 times — you get … an error...
Read about So Random! How Coin Flips Conquered Noise
Aug. 7, 2025
Letter from the Director, Summer 2025
Image
Venkat Guruswami
Letter from the Director, Summer 2025

Greetings from Berkeley, where we are in the final weeks of an exciting summer at the Simons Institute. Our Summer...

Read about Letter from the Director, Summer 2025
Aug. 7, 2025
Current Programs
All programs
Research Pods

Machine Learning Research Pod

Image

Machine Learning Research Pod

Learn more about

Machine Learning Research Pod

Researchers
Image
Philip Amortila
Image
+7
Abhineet Agarwal, Philip Amortila and 8 more
Learn more about

Machine Learning Research Pod

Quantum Research Pod

Image

Quantum Research Pod

Learn more about

Quantum Research Pod

Researchers
Image
Anthony Chen
Image
Arjan Cornelissen
Image
João Doriguello
+10
Anthony Chen, Arjan Cornelissen and 11 more
Learn more about

Quantum Research Pod

Resilience Research Pod

Image
Research Pod on Resilience logo

Resilience Research Pod

Learn more about

Resilience Research Pod

Researchers
Image
Image
Image
Daniela Kaufer
+1
Shafi Goldwasser, Venkatesan Guruswami and 2 more
Learn more about

Resilience Research Pod

Future Programs

Complexity and Linear Algebra

Image
Complexity and Linear Algebra logo
Sept. 2 – Dec. 12, 2025

Complexity and Linear Algebra

Algorithmic Foundations for Emerging Computing...

Image
Algorithmic Foundations for Emerging Computing Technologies logo
Sept. 2 – Dec. 12, 2025

Algorithmic Foundations for Emerging Computing...

Federated and Collaborative Learning

Image
Federated & Collaborative Learning Logo
Jan. 12 – May 8, 2026

Federated and Collaborative Learning

Spectral Theory Beyond Graphs

Image
Spectral Theory Beyond Graphs Placeholder Logo
Aug. 24 – Dec. 18, 2026

Spectral Theory Beyond Graphs

Pseudorandomness & High-Dimensional Expansion

Image
Pseudorandomness and High-dimensional Expanders Placeholder logo
Aug. 24 – Dec. 18, 2026

Pseudorandomness & High-Dimensional Expansion

SimonsTV
All Videos

Sum-of-Squares Spectral Amplification (SOSSA)

Watch Sum-of-Squares Spectral Amplification (SOSSA) Opens in a new tab

SP1 Hypercube and the Jagged PCS

Watch SP1 Hypercube and the Jagged PCS Opens in a new tab

Steven Piantadosi | Polylogues

Watch Steven Piantadosi | Polylogues Opens in a new tab

Safety of GenAI through the Lens of Security and Cryptography

Watch Safety of GenAI through the Lens of Security and Cryptography Opens in a new tab
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. 

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. 

Subscribe

Simons Institute news and events
Home
The Simons Institute for the Theory of Computing is the world's leading venue for collaborative research in theoretical computer science.

Footer

  • Programs & Events
  • About
  • Participate
  • Workshops & Symposia
  • Contact Us
  • Calendar
  • Accessibility

Footer social media

  • Twitter
  • Facebook
  • Youtube
© 2013–2025 Simons Institute for the Theory of Computing. All Rights Reserved.
link to homepage

Main navigation

  • Home
  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • Participate
    • Apply to Participate
    • Plan Your Visit
    • Accessibility
    • Location & Directions
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • Support
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • News & Videos
    • News
    • Videos
  • About

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
link to homepage