Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Polynomial Interpolation with Finitely Many Values for the
  Coefficients   In this paper, we give new sparse interpolation algorithms for black box
polynomial f whose coefficients are from a finite set. In the univariate case,
we recover f from one evaluation of f(a) for a sufficiently large number a. In
the multivariate case, we introduce the modified Kronecker substitution to
reduce the interpolation of a multivariate polynomial to the univariate case.
Both algorithms have polynomial bit-size complexity.

8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci