Browsing Division of Electrical, Electronics, and Computer Science (EECS) by Author "Nair, Vineet"
Now showing items 1-2 of 2
-
Expanders in Arithmetic Circuit Lower Bound : Towards a Separation Between ROABPs and Multilinear Depth 3 Circuits
Nair, VineetConsider the problem of Polynomial Identity Testing(PIT): we are given an arithmetic circuit computing a multivariate polynomial over some eld and we have to determine whether that polynomial is identically zero or not. ... -
On Learning and Lower Bound Problems Related to the Iterated Matrix Multiplication Polynomial
Nair, VineetThe iterated matrix multiplication polynomial (IMM) of width w and length d is the 1x1 entry in the product of d square matrices of size w. The w^2d entries in the d matrices are distinct variables. In this thesis, we study ...