From Simons Foundation Annual Report:
In 2010, the Simons Foundation put out a call for proposals for a new institute that would “accelerate...
On July 1, Sampath Kannan became the Simons Institute’s new associate director. A UC Berkeley alumnus (PhD 1989), Sampath is the Henry Salvatori...
This will be my final letter to you as director of the Simons Institute for the Theory of Computing, as my six-and-a-half-year term ends at the end of...
The rain in Berkeley is busy washing Calvin Lab for a shiny new semester at the Simons Institute. This is a good moment to reflect on some of the exciting happenings of the past semester. One subject very much in the air during the Data Structures and Optimization for Fast Algorithms program was recent progress on the classical question of computing a maximum st-flow in a directed graph.
At the recent workshop on Optimization and Algorithm Design, Adrian Vladu (IRIF) introduced a new algorithmic framework for discrepancy minimization based on regularization.
In 2023, computer scientists made progress on a new vector-driven approach to AI, fundamentally improved Shor’s algorithm for factoring large numbers, and examined the surprising and powerful behaviors that can emerge from large language models.
Greetings from Berkeley, where an exciting semester is drawing to a close. This week we say goodbye to the participants in our fall research programs on Logic and Algorithms in Database Theory and AI, and on Data Structures and Optimization for Fast Algorithms. We will resume activities early in the new year, with synergistic spring programs on Error-Correcting Codes and on Quantum Algorithms, Complexity, and Fault Tolerance.
Some of the richest and most lasting mathematical ideas come about when two distinct fields come together and pay close attention to their intersections. That was the goal of the workshop on Structural Results held at the Simons Institute in July 2023, in which extremal combinatorists and theoretical computer scientists specializing in complexity convened to talk about the overlap between their two fields.
The Simons Institute’s ninth Industry Day was our largest to date, with over 150 attendees from the Institute, the broader UC Berkeley campus, our partner and sponsor companies, and beyond. The event, which took place on November 2, was designed to facilitate knowledge-sharing among industry and academic scientists, and to highlight the importance of industry partners in supporting research in the foundations of computing.
In his talk at the Simons Institute’s ninth annual Industry Day, Alon Halevy (Meta, Reality Labs Research) explored the use of AI technology for promoting personal well-being.
Greetings from Berkeley. With the holidays approaching, the final workshops of each of the fall semester programs are upon us, with the workshop on Logic and Algebra for Query Evaluation taking place this week, and a workshop on Optimization and Algorithm Design scheduled for the week after Thanksgiving.
In his presentation in our Theoretically Speaking public lecture series, Leonardo de Moura (AWS) described the Lean proof assistant's contributions to the mathematical domain, its extensive mathematical library encapsulating over a million lines of formalized mathematics, its pivotal role in cutting-edge mathematical endeavors such as the Liquid Tensor Experiment, its impact on mathematical education, and its role in AI for mathematics.
In the opening talk from the Simons Institute’s recent workshop on Online and Matching-Based Market Design, Paul Milgrom (Stanford) introduced fast approximation algorithms for the knapsack problem that have no confirming negative externalities, and guarantee close to 100% for both allocation and investment.