Playlist: 26 videos Workshops

Geometric Complexity Theory

Sept. 15 – Sept. 19, 2014

Geometric Complexity Theory seeks to address fundamental complexity lower bound questions such as P versus NP by means of algebraic geometry and representation theory. There has recently been a burst of activity in these...

1:30:31

Tutorial 1: The GCT Chasm I

Ketan Mulmuley, University of Chicago
Geometric Complexity Theory
http://simons.berkeley.edu/talks/ketan-mulmuley-2014-09-15
Visit talk page
1:18:31

Tutorial 2: Algorithmic Invariant Theory

Bernd Sturmfels, UC Berkeley
Geometric Complexity Theory
http://simons.berkeley.edu/talks/bernd-sturmfels-2014-09-15
Visit talk page
1:22:11

Tutorial 3: Geometric Invariant Theory

Laurent Manivel, University of Montreal
Geometric Complexity Theory
http://simons.berkeley.edu/talks/laurent-manivel-2014-09-15
Visit talk page
1:27:49

Tutorial 4: GCT and Matrix Multiplication

Peter Bürgisser, University of Berlin
Geometric Complexity Theory
http://simons.berkeley.edu/talks/peter-burgisser-2014-09-15
Visit talk page
0:59:42

Orbit Closures

Vladimir Popov, Russian Academy of Sciences
Geometric Complexity Theory
http://simons.berkeley.edu/talks/vladimir-popov-2014-09-16
Visit talk page
1:22:0

Tutorial 5: The GCT Chasm II

Ketan Mulmuley, University of Chicago
Geometric Complexity Theory
http://simons.berkeley.edu/talks/ketan-mulmuley-2014-09-16
Visit talk page
0:54:34

Inequalities and Reductions for Nonzero Kronecker Coefficients

Nicolas Ressayre, Université Claude Bernard Lyon
Geometric Complexity Theory
http://simons.berkeley.edu/talks/nicolas-ressayre-2014-09-16
Visit talk page
0:56:52

Computing Multiplicities of Lie Group Representations

Matthias Christandl, University of Copenhagen
Geometric Complexity Theory
http://simons.berkeley.edu/talks/matthias-christandl-2014-09-16
Visit talk page
0:55:33

Generalized Knuth Equivalence for Schur Positivity

Jonah Blasiak, Drexel University
Geometric Complexity Theory
http://simons.berkeley.edu/talks/jonah-blasiak-2014-09-16
Visit talk page
0:59:30

Matrix Rank – Extensions, Applications and Open Problems

Avi Widgerson, Institute for Advanced Study, Princeton
Geometric Complexity Theory
http://simons.berkeley.edu/talks/avi-wigderson-2014-09-17
Visit talk page