Previous Conferences & Workshops

Archives staff members will give a presentation on the history of the Institute and the School of Mathematics for members of the School of Math's special year on the Univalent Foundations of Mathematics. Following the presentation, group members...

Many times in theoretical computer science we meet codes that have some local properties. For example Locally Decodable codes, Locally Testable codes, codes with Low Density Parity Check Matrix, Self Correctable codes and many others. In this talk...

I will survey some of the basic approaches to derandomizing Probabilistic Logspace computations, including the "classical" Nisan, Impagliazzo-Nisan-Widgerson and Reingold-Raz generators, the Saks-Zhou algorithm and some more recent approaches. We'll...