Browsing Mathematics (Faculty of) by Author "Arnold, Andrew"
Now showing items 1-1 of 1
-
Sparse Polynomial Interpolation and Testing
Arnold, Andrew (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 ...