Browsing Theses by Subject "polynomial identity testing"
Now showing items 1-1 of 1
-
Sparse Polynomial Interpolation and Testing
(University of Waterloo, 2016-03-03)Interpolation is the process of learning an unknown polynomial f from some set of its evaluations. We consider the interpolation of a sparse polynomial, i.e., where f is comprised of a small, bounded number of terms. Sparse ...