The XXXIInd Courant Lectures - Part II
Symbolic matrices
Time and Location:
April 11, 2017 at 11AM; Warren Weaver Hall, Room 102Speaker:
Professor Avi Wigderson, Institute for Advanced Study, PrincetonAbstract:
Our object of study will be matrices whose entries are linear forms in a given set of variables. We will be interested in their rank, both when variables commute and when they do not. Understanding this seemingly simple "linear algebraic" structure is important in several areas in mathematics and computational complexity. I will review some of these connections, and structural and computational problems and results regarding the rank symbolic matrices. While this topic is very related to the first lecture (indeed, it partly motivated that work), I will not assume that you attended it.