Prof. Pavan Aduri has been invited to join the Simons Institute for the Theory of Computing Program on Meta Complexity. The program runs from January 10 through May 13, 2023.
Meta complexity refers to the complexity of the computational problems that are themselves about computations and their complexity. The Meta Complexity program will bring together researchers in computational complexity, proof complexity, cryptography, and learning theory for a renewed attack on fundamental problems in these areas by exploiting tools and techniques from meta complexity.
The Simons Institute for the Theory of Computing is the world’s leading venue for collaborative research in theoretical computer science. The institute brings together the world’s leading researchers in theoretical computer science and related fields, as well as the next generation of outstanding young scholars, to explore deep unsolved problems about the nature and limits of computation. The Simons Institute is established with a grant from the Simons Foundation and is housed at the University of California, Berkeley.