Abhranil Chatterjee

activity

20182022

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2018

Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators

V. Arvind, Abhranil Chatterjee, Rajit Datta +1

Let $F [X]$ be the polynomial ring over the variables $X = {x_{1}, x_{2}, \dots, x_{n}}$ . An ideal $I = ⟨ p_{1} (x_{1}), \dots, p_{n} (x_{n})⟩$ generated by univariate polynomia…

cs.DS2018

Fast Exact Algorithms Using Hadamard Product of Polynomials

V. Arvind, Abhranil Chatterjee, Rajit Datta +1

Let $C$ be an arithmetic circuit of $p o l y (n)$ size given as input that computes a polynomial $f \in F [X]$ , where $X = {x_{1}, x_{2}, \dots, x_{n}}$ and $F$ is any field whe…