activity
20232025
most citedDeterministic Algorithms for Low Degree Factors of Constant Depth Circuits

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.CC2024

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

Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi +1

We design a deterministic subexponential time algorithm that takes as input a multivariate polynomial computed by a constant-depth circuit over rational numbers, and outputs a…