Previous Conferences & Workshops

Feb
28
2013

Presentation on the History of the Institute and the School of Mathematics

Christine Di Bella, Erica Mosner
3:00pm|White-Levy Room

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...

Feb
27
2013

Mathematical Conversations

Local Codes and Symmetry
6:00pm|Dilworth Room

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...

Feb
26
2013

Computer Science/Discrete Mathematics Seminar II

Derandomizing BPL?
10:30am|S-101

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...