Varun Ramanathan

16 papers A* 3Journal 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. ACM Trans. Comput. Theory Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2025	J	`jnl`	Closure under factorization from a result of Furstenberg. CoRR Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	J	`jnl`	Closure under factorization from a result of Furstenberg. Electron. Colloquium Comput. Complex. Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	J	`jnl`	Constant-depth circuits for polynomial GCD over any characteristic. CoRR Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	J	`jnl`	Constant-depth circuits for polynomial GCD over any characteristic. Electron. Colloquium Comput. Complex. Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	A*	`conf`	Deterministic factorization of constant-depth algebraic circuits in subexponential time. FOCS Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	J	`jnl`	Deterministic factorization of constant-depth algebraic circuits in subexponential time. CoRR Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	J	`jnl`	Deterministic factorization of constant-depth algebraic circuits in subexponential time. Electron. Colloquium Comput. Complex. Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025	A*	`conf`	New Bounds for the Ideal Proof System in Positive Characteristic. ICALP Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025	J	`jnl`	New Bounds for the Ideal Proof System in Positive Characteristic. CoRR Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025	J	`jnl`	New Bounds for the Ideal Proof System in Positive Characteristic. Electron. Colloquium Comput. Complex. Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2024	A*	`conf`	Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits. SODA Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi
2024	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. CoRR Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2024	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2023	J	`jnl`	Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits. CoRR Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi
2023	J	`jnl`	Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi