Algebra powers computation
Nitin Saxena (IITKanpur)
Speaker 
Nitin Saxena (IITKanpur)


When 
Aug 06, 2024
from 04:00 PM to 05:00 PM 
Where  LH111, First Floor (Hybrid) 
Add event to calendar 
vCal iCal 
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 'zerotesting', 'hittingsets', 'bootstrapping of variables', 'incidencegeometry in identities', 'duality in circuits', 'sumofsquares of univariates', and 'border circuits'.
Among the algebraic algorithms developed, I'll motivate those related to
'primality testing', 'algebraicdependence', 'approximativeroots', 'allroots Newton iteration', 'factoring', 'rootfinding over Galois ring', and Igusa's 'local zetafunction'.
[ 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