Optimization, Complexity and Invariant Theory

Abstract:This talk will describe some algorithmic challenges, relevant to this workshop, that arise in the context of the geometric complexity theory (GCT) approach to the fundamental lower bound and polynomial identity testing problems of complexity theory. No prior knowledge of GCT will be assumed.