Algebra powers computation
Nitin Saxena (IIT-Kanpur)
Speaker |
Nitin Saxena (IIT-Kanpur)
|
---|---|
When |
Aug 06, 2024
from 04:00 PM to 05:00 PM |
Where | LH-111, First Floor (Hybrid) |
Add event to calendar |
![]() ![]() |
Colloquium Talk
Title: Algebra powers computation
Abstract: Modern economies run on algorithms; and algebra is a natural ally in algorithm design. I work on the mathematics that goes inside algorithms. My results fall in two broad categories --- algebraic circuit properties, and fast algorithms for algebra questions.
In algebraic circuit theory, I'll motivate the problems of 'zero-testing', 'hitting-sets', 'bootstrapping of variables', 'incidence-geometry in identities', 'duality in circuits', 'sum-of-squares of univariates', and 'border circuits'.
Among the algebraic algorithms developed, I'll motivate those related to---
'primality testing', 'algebraic-dependence', 'approximative-roots', 'all-roots Newton iteration', 'factoring', 'root-finding over Galois ring', and Igusa's 'local zeta-function'.
[ This is based on decades of joint works. https://www.cse.iitk.ac.in/users/nitin/research.html ]
Meeting ID: 999 3107 5582
Passcode: 049746
https://zoom.us/j/99931075582?pwd=VNrn9mftFNEHaRrBybnECuPVk6lZjR.1