In April, the Simons Institute launched a Research Pod on Resilience in Brain, Natural, and Algorithmic Systems. The Resilience Pod will explore the...
The Simons Institute invites proposals for science communicator in residence visits of one to three weeks for Summer 2024, Fall 2024, and Spring 2025.
In celebration of Avi Wigderson’s receipt of the ACM A.M. Turing Award this year, we put together a playlist of Avi’s talks at the Simons Institute.
381 results
Cryptographers have shown how perfect security can undermine machine learning models.
In his Theoretically Speaking public lecture this month, Pixar co-founder Alvy Ray Smith shared his voyage from an early career as a theoretical computer scientist to pioneering the digital graphics revolution.
Greetings from Berkeley, where February is a mixture of glorious spring blossoms and surprise snow flurries.
What is the computational complexity of computational complexity? In his Richard M. Karp Distinguished Lecture, Eric Allender (Rutgers University) explored the core themes of the Spring 2023 research program on Meta-Complexity.
In 2021, the Simons Institute hosted a workshop titled 50 Years of Satisfiability: The Centrality of SAT in the Theory of Computing. One of the talks was by Simons Institute Founding Director Richard Karp, who gave a firsthand account of early developments in computational complexity theory.
This semester at the Simons Institute, the Meta-Complexity program is buzzing along with intense activity in the form of multiple reading groups and a weekly seminar, on top of the usual three workshops and boot camp.
Rafael Pass (Cornell Tech and Tel Aviv University) gave a two-part tutorial presentation on Cryptography and Kolmogorov Complexity, at the Simons Institute's Meta-Complexity Boot Camp.
Greetings from Berkeley. I hope 2023 is off to a great start for you. To kick off the new year, we’ve relaunched our Simons Institute website with an updated look and feel.
Rahul Ilango (MIT) gave a two-part tutorial presentation on the Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps, at the Simons Institute's Meta-Complexity Boot Camp.
Valentine Kabanets (Simon Fraser University) gave a two-part tutorial presentation on the Power of Distinguishing Simple from Random, at the Simons Institute's Meta-Complexity Boot Camp.