Geometric complexity theory is an approach towards solving computational complexity lower bounds questions using algebraic geometry and representation theory. This talk contains an introduction to geometric complexity theory and a presentation of some recent results. Along the way connections to the study of secant varieties and to classical combinatorial and representation theoretic conjectures will be pointed out.
The join button will be published on the right (Above the view all button) 30 minutes before the seminar starts (login required).
- Geometry and Analysis Seminar