Alladi Ramakrishnan Hall

Rabbits approximate, cows compute exactly!

Nitin Saurabh

IIT Hyderabad

Hybrid mode. Join on zoom
zoom.us/j/98368835977
Meeting ID: 983 6883 5977
Passcode: 291139

It is a long-standing open question whether the determinant of an n X n symbolic matrix has polynomial size algebraic formulas. Conversely, Valiant showed that formulas are efficiently simulated by determinants. It is thus natural to ask what is the simplest class of matrices whose determinants exactly capture formulas? In this talk I will give an answer to the above question.

This is based on a joint work with Balagopal Komarath (IIT Gandhinagar) and Anurag Pandey (Saarland University).