Skip to main content

Utility navigation

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

Main navigation

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • 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
  • News & Videos
    • News
    • Videos
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About
Homepage lighter banner test 4

Simons Institute for the Theory of Computing

Image

Call for Applications: Fall 2026 Research Fellows

Applications due November 15, 2025

Learn more
Image

Support Research on the Foundations of Computing

MAKE A GIFT

Upcoming events alert bar

Next:
Nov. 3 – 7, 2025

Calvin Lab auditorium

Managing Specialized and Heterogeneous...

View

Upcoming Events

Workshops & Symposia Internal Program Activities Public Lectures
All Workshops & Symposia
Workshops & Symposia
Managing Specialized and Heterogeneous Architectures
Image
Algorithmic Foundations for Emerging Computing Technologies logo
Nov. 3 – 7, 2025
Managing Specialized and Heterogeneous Architectures
Program
Algorithmic Foundations for Emerging Computing Technologies
Details of Managing Specialized and Heterogeneous Architectures View Schedule
Randomness, Invariants, and Complexity
Image
Complexity and Linear Algebra logo
Nov. 17 – 21, 2025
Randomness, Invariants, and Complexity
Program
Complexity and Linear Algebra
Details of Randomness, Invariants, and Complexity Schedule Available Soon
Bridging Prediction and Intervention Problems in Social Systems
Jan. 12 – 16, 2026
Bridging Prediction and Intervention Problems in Social Systems
Details of Bridging Prediction and Intervention Problems in Social Systems Schedule Available Soon
All Internal Program Activities
Other Events
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Chia-Yu Chang
Image
Complexity and Linear Algebra logo
Monday, Nov. 3, 2025 | 10 – 11:30 a.m.
Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Chia-Yu Chang
Program
Complexity and Linear Algebra
Details of Problems in Algebraic Geometry Coming from Complexity Theory Seminar- Chia-Yu Chang
Whiteboard talk: (Approximate) Matrix Multiplication via Convolutions
Image
Complexity and Linear Algebra logo
Monday, Nov. 3, 2025 | 1:30 – 2:30 p.m.
Whiteboard talk: (Approximate) Matrix Multiplication via Convolutions
Program
Complexity and Linear Algebra
Details of Whiteboard talk: (Approximate) Matrix Multiplication via Convolutions
Singular value decomposition, interpolative decomposition, rational approximation and Sum-of-exponential approximation in quantum many-body physics calculations
Image
Complexity and Linear Algebra logo
Tuesday, Nov. 4, 2025 | 10:30 a.m. – 12 p.m.
Singular value decomposition, interpolative decomposition, rational approximation and Sum-of-exponential approximation in quantum many-body physics calculations
Program
Complexity and Linear Algebra
Details of Singular value decomposition, interpolative decomposition, rational approximation and Sum-of-exponential approximation in quantum many-body physics calculations
All Public Lectures

There are no upcoming Public Lectures at this time.

News
All News
Venkatesan Guruswami selected as director of the Simons Institute for the Theory of Computing
Image
Venkat_edited size for news page
Venkatesan Guruswami selected as director of the Simons Institute for the Theory of Computing

We're delighted to announce that following a worldwide search, Venkatesan Guruswami has been selected as director of the Simons Institute for the Theory of Computing. He takes...

Read Venkatesan Guruswami selected as director of the Simons Institute for the Theory of Computing
Oct. 30, 2025
Rebuilding an Optimistic Vision for AI Policy
Image
A close-up image of a pair of eyes and the nose bridge between them, all composed out of rows of magenta ones and zeros of various sizes.
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...

Read about Rebuilding an Optimistic Vision for AI Policy
Oct. 10, 2025
Workshop on Decoding Communication in Nonhuman Species
Image
CETI Whale image
Workshop on Decoding Communication in Nonhuman Species

This July, the Simons Institute co-hosted, in collaboration with Project CETI (Cetacean Translation Initiative) and...

Read about Workshop on Decoding Communication in Nonhuman Species
Sept. 11, 2025
Current Programs
All programs
Complexity and Linear Algebra
Image
Complexity and Linear Algebra logo
Sept. 2 – Dec. 12, 2025

Complexity and Linear Algebra

Explore about Complexity and Linear Algebra
Organizers
Image
Peter Bürgisser
Image
Image
Daniel Kressner
+3
Peter Bürgisser, Olga Holtz and 4 more
Explore about Complexity and Linear Algebra
Sept. 2 – Dec. 12, 2025
Algorithmic Foundations for Emerging Computing Technologies
Image
Algorithmic Foundations for Emerging Computing Technologies logo
Sept. 2 – Dec. 12, 2025

Algorithmic Foundations for Emerging Computing Technologies

Explore about Algorithmic Foundations for Emerging Computing Technologies
Organizers
Image
Kunal Agrawal
Image
Image
Shahar Kvatinsky
+3
Kunal Agrawal, Pierre-Emmanuel Gaillardon and 4 more
Explore about Algorithmic Foundations for Emerging Computing Technologies
Sept. 2 – Dec. 12, 2025
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
+7
Anthony Chen, Arjan Cornelissen and 8 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

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

Computer Architecture 101 and Its Future

Watch Computer Architecture 101 and Its Future Opens in a new tab

Diagonalization Algorithms

Watch Diagonalization Algorithms Opens in a new tab

Yael Tauman Kalai & Daniele Micciancio | Polylogues

Watch Yael Tauman Kalai & Daniele Micciancio | Polylogues Opens in a new tab

Machine Translation of Human Languages in the Age of LLMs: Is This the End of the Language Barrier?

Watch Machine Translation of Human Languages in the Age of LLMs: Is This the End of the Language Barrier? 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 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

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
  • 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

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • 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
  • News & Videos
    • News
    • Videos
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About

Utility navigation

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