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.

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
  [arXiv | ECCC]
• Closure under factorization from a result of Furstenberg
  with Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi and Shubhangi Saraf
  [arXiv | ECCC]
  
• Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
  FSTTCS 2024
  [arXiv | ECCC | FSTTCS]