#### 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).

Done