Rajit Datta

activity

20182021

collaborators

Showing 2018Show all

3 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…

cs.CC2018

A Note on Polynomial Identity Testing for Depth-3 Circuits

V. Arvind, Abhranil Chatterjee, Rajit Datta +1

Let $C$ be a depth-3 arithmetic circuit of size at most $s$ , computing a polynomial $f \in F [x_{1}, \dots, x_{n}]$ (where $F$ = $Q$ or $C$ ) and th…