Varun Ramanathan
Email: vara AT di DOT ku DOT dk
Office: BARC, 4th floor of Vibenhuset, Lyngbyvej 2, 2100 Copenhagen
Hi! I am a postdoc at BARC at the University of Copenhagen, hosted by the wonderful Srikanth Srinivasan. I was a graduate student in the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai, where I was 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, pseudorandomness and allied areas. I've mostly worked in algebraic complexity.
Some interests: the mridangam, the drums, running, walking, beatboxing, cooking, bouldering.
Research
-
Constant-depth circuits for polynomial GCD over any characteristic
with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu Rai, Ramprasad Saptharishi and Shubhangi Saraf
Under submission
[arXiv | ECCC]
-
Closure under factorization from a result of Furstenberg
with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu Rai, Ramprasad Saptharishi and Shubhangi Saraf
STOC 2026
[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
ACM Transactions on Computation Theory
[DOI]
Credits for the design: Robert Andrews' webpage.
