Varun Ramanathan

According to our database, Varun Ramanathan authored at least 6 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Closure under Factorization from a Result of Furstenberg.

Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Constant-depth circuits for polynomial GCD over any characteristic.

Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Electron. Colloquium Comput. Complex., 2025

New Bounds for the Ideal Proof System in Positive Characteristic.

Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Deterministic factorization of constant-depth algebraic circuits in subexponential time.

Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits.

Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk

Electron. Colloquium Comput. Complex., 2024

Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits.

Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024