Shanthanu S. Rai

I am a 4th year Integrated PhD student in the School of Technology and Computer Science at Tata Institute of Fundamental Research (TIFR), advised by Mrinal Kumar. I am supported by TCS Research Scholar Program.

Here is a link to my CV.

Email: shanthanu.rai@tifr.res.in

Research Interests

I am broadly interested in Algebra and Computation, Computational Complexity, Algebraic Complexity and Error Correcting Codes. My current work is focused on algebraic and number theoretic questions in these areas.

Publications

• Constant-depth circuits for polynomial GCD over any characteristic
  with Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi and Shubhangi Saraf
  Under submission
  [arXiv | ECCC]
• Closure under factorization from a result of Furstenberg
  with Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi and Shubhangi Saraf
  STOC 2026
  [arXiv | ECCC]
• Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
  FSTTCS 2024
  [arXiv | ECCC | FSTTCS]

Science Outreach

I have volunteered for various science outreach activities at TIFR. Namely, I have volunteered in Frontiers of Scince and National Science Day programs. These programs aim to inspire students to pursue pure science as a vocation and showcases recent scientific advances to the general public.

Here are some games/demos I made for outreach (using help from LLMs):

• Door Puzzle
• Grid Game