Geometry of Orbits of Permanents and Determinants

Shrawan Kumar
University of North Carolina
August 2, 2011
Mathematical Aspects of P versus NP and its Variants
Play

Shallow circuits with high-powered inputs

Pascal Koiran
Ecole Normale Superior of Lyon
August 2, 2011
Mathematical Aspects of P versus NP and its Variants
Play

P versus NP in the BSS-model

Michael Shub
Instituto Argentino de Matemática (IAM), CONICET
August 2, 2011
Mathematical Aspects of P versus NP and its Variants
Play

Transfer Results and Number Theoretic Conjectures

Peter Scheiblechner
Rheinische Friedrich-Wilhelms-Universität Bonn
August 1, 2011
Mathematical Aspects of P versus NP and its Variants
Play

Dichotomy Theorems for Counting Problems

Jin Yi Cai
University of Wisconsin
August 1, 2011
Mathematical Aspects of P versus NP and its Variants
Play

An Introduction to Geometric Complexity Theory

Josh Grochow
University of Chicago
August 1, 2011
Mathematical Aspects of P versus NP and its Variants
Play