Skip to content. | Skip to navigation

Personal tools

Theme for TIFR Centre For Applicable Mathematics, Bangalore

Navigation

You are here: Home / Events / Algebra powers computation

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 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 '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 



Filed under: