1 citations · 1 across the 3 of their papers we have counts for
3 papers
Deterministic factorization of constant-depth algebraic circuits in subexponential time
Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan +2
While efficient randomized algorithms for factorization of polynomials given by algebraic circuits have been known for decades, obtaining an even slightly non-trivial deterministic…
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…
Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits
Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi
For every constant , we design a subexponential time deterministic algorithm that takes as input a multivariate polynomial given as a constant depth algebraic circuit over t…