Polynomial Factorization and Algebraic Complexity

Shubhangi Saraf, U. of Toronto Mathematics and Computer Sciences
March 18, 2024 3:00 pm LSK 306

In this talk I will discuss connections between three central problems in algebraic complexity theory: arithmetic circuit lower bounds, derandomization questions in arithmetic computation, and polynomial factorization. These three closely related topics have guided algebraic complexity in the last several decades. I will talk about the interrelations among these problems and also some recent results towards the quest of deterministic multivariate polynomial factorization. 

Refreshments will be served preceding the talk, starting at 2:45.

We gratefully acknowledge the generous financial support of the Pacific Institute of Mathematical Sciences (PIMS).