Skip to content
Texas A&M University

Colloquium - Visu Makam

Date: January 27, 2022

Time: 11:30AM - 12:30PM

Location: ZOOM

Speaker: Visu Makam, University of Melbourne, Australia


Title: Interactions between invariant theory and complexity theory
Abstract: Invariant theory and complexity theory are two fundamental subjects in algebra and theoretical computer science respectively. The two subjects have found common ground in the past two decades due to some spectacular discoveries that place invariant theory and representation theory at the forefront of some of the central open problems in complexity theory such as identity testing and even the celebrated P vs NP problem. In this talk, I will present my perspective of this young and rapidly developing field. I will emphasize new research directions in invariant theory motivated by investigations in complexity theory and how various results in invariant theory can inform and evolve our understanding of complexity theory. I will draw upon results from joint works with several collaborators and showcase some results with a view towards the future of the subject.