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.

CV · Deterministic Algorithms for Factors of Constant-Depth Arithmetic Circuits (PhD thesis)

Research

• Constant-Depth Circuits for Polynomial GCD over Any Characteristic
  with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Ramprasad Saptharishi and Shubhangi Saraf
  CCC 2026
  [CCC proceedings | arXiv | ECCC]
• Closure under Factorization from a Result of Furstenberg
  with Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Ramprasad Saptharishi and Shubhangi Saraf
  STOC 2026
  [STOC proceedings | arXiv | ECCC]
• Deterministic factorization of constant-depth algebraic circuits in subexponential time
  with Somnath Bhattacharjee, Mrinal Kumar, Ramprasad Saptharishi and Shubhangi Saraf
  FOCS 2025
  [FOCS proceedings | 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 2026
  [Journal version | arXiv | ECCC]
• Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits
  with Mrinal Kumar and Ramprasad Saptharishi
  SODA 2024
  [SODA proceedings | arXiv | ECCC]