Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > MRINAL KUMAR:
All reports by Author Mrinal Kumar:

TR23-139 | 18th September 2023
Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi

Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits

For every constant $d$, we design a subexponential time deterministic algorithm that takes as input a multivariate polynomial $f$ given as a constant depth algebraic circuit over the field of rational numbers, and outputs all irreducible factors of $f$ of degree at most $d$ together with their respective multiplicities. Moreover, ... more >>>


TR23-033 | 24th March 2023
Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi

Fast Numerical Multivariate Multipoint Evaluation

Revisions: 1

We design nearly-linear time numerical algorithms for the problem of multivariate multipoint evaluation over the fields of rational, real and complex numbers. We consider both \emph{exact} and \emph{approximate} versions of the algorithm. The input to the algorithms are (1) coefficients of an $m$-variate polynomial $f$ with degree $d$ in each ... more >>>




ISSN 1433-8092 | Imprint