Previous Conferences & Workshops

Nov
26
2012

Members’ Seminar

A Computer-Checked Proof that the Fundamental Group of the Circle is the Integers
2:00pm|S-101

This talk is designed for a general mathematical audience; no prior knowledge of type theory is presumed. One of the main goals for the special year on univalent foundations is the development of a logical formalism, called homotopy type theory...

Nov
26
2012

Computer Science/Discrete Mathematics Seminar I

Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress
11:15am|S-101

Polynomial Identity Testing (PIT) is the problem of identifying whether a given algebraic circuit computes the identically zero polynomial. It is well-known that this problem can be solved with small error probability by testing whether the circuit...