Chennai Mathematical Institute


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

V. Arvind
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.