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
    • Research Pods
    • Workshops & Symposia
    • Public Lectures
    • Internal Program Activities
  • 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
    • Ways to Participate
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Plan Your Visit
  • Support
    • Annual Fund
    • Funders
    • Industrial Partnerships
    • Academic Partnerships
  • News & Videos
    • News
    • Videos
  • About
Homepage lighter banner test 4

Simons Institute for the Theory of Computing

Upcoming events alert bar

Next:
Feb. 6, 2023 | 11 a.m. – 12 p.m.

Calvin Lab Auditorium

CANCELLED: Optimal Online Learning Using Potential...

View

Upcoming Events

Workshops & Symposia Internal Program Activities Public Lectures
All Workshops & Symposia
Workshops & Symposia
Lower Bounds, Learning, and Average-Case Complexity
Feb. 13 – 17, 2023
Lower Bounds, Learning, and Average-Case Complexity
Program
Meta-Complexity
Details of Lower Bounds, Learning, and Average-Case Complexity
Proof Complexity and Meta-Mathematics
Mar. 20 – 24, 2023
Proof Complexity and Meta-Mathematics
Program
Meta-Complexity
Details of Proof Complexity and Meta-Mathematics
ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi
Satisfiability_hi-res-logo
Mar. 27 – 29, 2023
ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi
Program
Extended Reunion: Satisfiability
Details of ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi
All Internal Program Activities
Other Events
Bounded Arithmetic Reading Group
Tuesday, Feb. 7, 2023 | 1:30 – 2:30 p.m.
Bounded Arithmetic Reading Group
Program
Meta-Complexity
Details of Bounded Arithmetic Reading Group
Music Night
Tuesday, Feb. 7, 2023 | 6:30 – 8:30 p.m.
Music Night
Details of Music Night
Meta-Complexity Seminar
Wednesday, Feb. 8, 2023 | 10 a.m. – 12 p.m.
Meta-Complexity Seminar
Program
Meta-Complexity
Details of Meta-Complexity Seminar
All Public Lectures
CANCELLED: Optimal Online Learning Using Potential Functions
Monday, Feb. 6, 2023 | 11 a.m. – 12 p.m.
CANCELLED: Optimal Online Learning Using Potential Functions
Speaker: Yoav Freund (UC San Diego)
Details of CANCELLED: Optimal Online Learning Using Potential Functions
Richard M. Karp Distinguished Lecture — How Complex Is Complexity? Or What’s a ‘Meta’ for? RMK KARP WALL DISPLAY CROPPED
Wednesday, Feb. 8, 2023 | 4 – 5 p.m.
Richard M. Karp Distinguished Lecture — How Complex Is Complexity? Or What’s a ‘Meta’ for?
Speaker: Eric Allender
Details of Richard M. Karp Distinguished Lecture — How Complex Is Complexity? Or What’s a ‘Meta’ for?
Theoretically Speaking at the Brower Center — What Do the Theory of Computing and the Movies Have in Common? Alvy Ray Smith - Theoretically Speaking Banner 4
Tuesday, Feb. 21, 2023 | 6 – 7:30 p.m.
Theoretically Speaking at the Brower Center — What Do the Theory of Computing and the Movies Have in Common?
Speaker: Alvy Ray Smith (Co-Founder of Pixar)
Details of Theoretically Speaking at the Brower Center — What Do the Theory of Computing and the Movies Have in Common?
News
All News
The Simons Institute Has a New Website!
New website image +extra space for News
The Simons Institute Has a New Website!

For the first time in a decade, we have completely updated the look and feel of our website. Many thanks to our visitors, whose feedback over the years has given us insight into how to optimize the user experience online.

Read The Simons Institute Has a New Website!
Jan. 30, 2023
Letter from the Director, January 2023
Letter from the Director, January 2023

Greetings from Berkeley. I hope 2023 is off to a great start for you. To kick off the new year, we’ve relaunched...

Read about Letter from the Director, January 2023
Jan. 30, 2023
Ukraine’s Scientists Receive a Funding Lifeline From Abroad
Ukraine’s Scientists Receive a Funding Lifeline From Abroad

The Simons Foundation in New York is providing annual grants to the country’s chemists, biologists, physicists and...

Simons Foundation
Read about Ukraine’s Scientists Receive a Funding Lifeline From Abroad
Jan. 26, 2023
Current Programs
All programs
Meta-Complexity
Jan. 10 – May 12, 2023

Meta-Complexity

Explore about Meta-Complexity
Organizers
+2
Valentine Kabanets, Rafael Pass and 3 more
Explore about Meta-Complexity
Jan. 10 – May 12, 2023
Research Pods

Machine Learning Research Pod

Machine Learning Research Pod

Learn more about

Machine Learning Research Pod

Organizers
+5
Dennis Shen, Andrea Zanette and 6 more
Learn more about

Machine Learning Research Pod

Quantum Research Pod

Quantum Research Pod

Learn more about

Quantum Research Pod

Organizers
+5
Torin Stetina, Nilin Abrahamsen and 6 more
Learn more about

Quantum Research Pod

Future Programs

Extended Reunion: Satisfiability

Satisfiability_hi-res-logo
Mar. 13 – May 12, 2023

Extended Reunion: Satisfiability

Analysis and TCS: New Frontiers

May 30 – Aug. 4, 2023

Analysis and TCS: New Frontiers

Summer Cluster on Quantum Computing

QUANTUM COMPUTING LOGO (resized for new site)
June 12 – Aug. 4, 2023

Summer Cluster on Quantum Computing

Logic and Algorithms in Database Theory and AI

Aug. 16 – Dec. 15, 2023

Logic and Algorithms in Database Theory and AI

Data Structures and Optimization for Fast Algorithms

Aug. 16 – Dec. 15, 2023

Data Structures and Optimization for Fast Algorithms

Error-Correcting Codes: Theory and Practice

Jan. 9 – May 10, 2024

Error-Correcting Codes: Theory and Practice

Quantum Algorithms, Complexity, and Fault Tolerance

Jan. 9 – May 10, 2024

Quantum Algorithms, Complexity, and Fault Tolerance

SimonsTV
All Videos

Cryptography and Kolmogorov Complexity (Part I)

Watch Cryptography and Kolmogorov Complexity (Part I) Opens in a new tab

The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps (Part I)

Watch The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps (Part I) Opens in a new tab

The Power of Distinguishing Simple From Random (Part I)

Watch The Power of Distinguishing Simple From Random (Part I) Opens in a new tab

Quantum Computing and the Entanglement Frontier

Watch Quantum Computing and the Entanglement Frontier Opens in a new tab
June 14, 2013
Other announcements
COVID-19 Update

You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask. 

If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.

Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only. 

Participate

We are now accepting applications for Simons Quantum Postdoctoral Fellowships.

More information on how to participate in the life of the Institute. 

 

 

Spring 2023 Classes
  • CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
  • CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)
COVID-19 Update

You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask. 

If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.

Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only. 

Participate

We are now accepting applications for Simons Quantum Postdoctoral Fellowships.

More information on how to participate in the life of the Institute. 

 

 

Spring 2023 Classes
  • CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
  • CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)

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

Footer social media

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

Main navigation

  • Home
  • Programs & Events
    • Research Programs
    • Research Pods
    • Workshops & Symposia
    • Public Lectures
    • Internal Program Activities
  • 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
    • Ways to Participate
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Plan Your Visit
  • Support
    • Annual Fund
    • Funders
    • Industrial Partnerships
    • Academic Partnerships
  • News & Videos
    • News
    • Videos
  • About

Utility navigation

  • Calendar
  • Contact
  • Login
  • Make a Gift
link to homepage