Varun Ramanathan
Email: varun dot ramanathan at tifr dot res dot in
Office: A 206
I am a research scholar in the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai. I am fortunate to be advised by Ramprasad Saptharishi and Mrinal Kumar.
I received my Bachelor's degree in computer science and applied mathematics from Indraprastha Institute of Information Technology, Delhi (IIIT Delhi), where I was fortunate to be advised by Rajiv Raman.
I am broadly interested in computational complexity, coding theory and allied areas.
Research
-
Constant-depth circuits for polynomial GCD over any characteristic
with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu Rai, Ramprasad Saptharishi and Shubhangi Saraf
[arXiv | ECCC]
-
Closure under factorization from a result of Furstenberg
with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu Rai, Ramprasad Saptharishi and Shubhangi Saraf
[arXiv | ECCC]
-
Deterministic factorization of constant-depth algebraic circuits in subexponential time
with Somnath Bhattacharjee, Mrinal Kumar, Ramprasad Saptharishi and Shubhangi Saraf
FOCS 2025
[arXiv | ECCC]
-
New Bounds for the Ideal Proof System in Positive Characteristic
with Amik Raj Behera, Nutan Limaye and Srikanth Srinivasan
ICALP 2025
[ICALP proceedings | arXiv | ECCC]
-
Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
with Mrinal Kumar, Ramprasad Saptharishi and Ben Lee Volk
Under submission
[arXiv | ECCC]
