BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1621
DTSTAMP:20251029T044421Z
SUMMARY:Singularity Testing: From the Non-Commutative to the Commutative Wo
 rld
DESCRIPTION:Speaker: Abhranil Chatterjee (IIT Kanpur)\n\nAbstract: \nDerand
 omizing the Polynomial Identity Testing (PIT) remains one of the central o
 pen problems in theoretical computer science. An (almost) equivalent formu
 lation of this problem is the singularity testing\, which asks whether a g
 iven symbolic matrix is invertible. While derandomization in the commutati
 ve setting continues to be elusive\, the non-commutative version of the pr
 oblem admits deterministic polynomial-time algorithms [Garg–Gurvits–Ol
 iveira–Wigderson (FOCS\, 2016)\, Ivanyos–Qiao–Subrahmanyam (ITCS\, 2
 017)].\nIn this talk\, I will describe an intermediate model that generali
 zes both the commutative and non-commutative settings\, and present a dete
 rministic polynomial-time algorithm for singularity testing even when some
  of the variables are allowed to commute. I will conclude by highlighting 
 several consequences and applications of this result.\nThis talk is based 
 on joint work with V. Arvind and Partha Mukhopadhyay.\nShort Bio:I am an a
 ssistant professor in the Department of Computer Science and Engineering a
 t IIT Kanpur\, since December 2024. Before joining IIT Kanpur\, I was an I
 NSPIRE Faculty at the Indian Statistical Institute\, Kolkata\, a visiting 
 faculty member at NISER Bhubaneswar\, and a Postdoctoral Researcher at IIT
  Bombay. I earned my PhD in 2022 from The Institute of Mathematical Scienc
 es\, Chennai\, under the supervision of Professors V. Arvind and Partha Mu
 khopadhyay. My research interest lies on the theoretical foundations of co
 mputer science\, with a focus on algebraic complexity theory and the desig
 n of algebraic algorithms.\n
URL:https://www.tcs.tifr.res.in/web/events/1621
DTSTART;TZID=Asia/Kolkata:20251029T113000
DTEND;TZID=Asia/Kolkata:20251029T123000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR