3.30 p.m. - 4.30 p.m., Seminar Hall
K. Madhava Sarma Memorial Distinguished Lecture
Noncommutative arithmetic circuits: lower bounds and polynomial identity testing
Director, Institute of Mathematical Sciences, Chennai.
In this talk I will discuss noncommutative arithmetic computation, including the problem of proving lower bounds for noncommutative arithmetic circuits and designing efficient polynomial identity tests. I will explain known results, recent progress, and highlight some open questions.
The talk will be accessible to undergraduate students.