1: \begin{abstract}

2: 	\justifying  

3: In this paper, we develop a quadrature framework for large-scale kernel machines via a numerical integration representation. 

4: Considering that the integration domain and measure of typical kernels, e.g., Gaussian kernels, arc-cosine kernels, are \emph{fully symmetric}, we leverage deterministic fully symmetric interpolatory rules to efficiently compute quadrature \emph{nodes} and associated weights for kernel approximation.

5: The developed interpolatory rules are able to reduce the number of needed nodes while retaining a high approximation accuracy.

6: Further, we randomize the above deterministic rules by the classical Monte-Carlo sampling and \emph{control variates} techniques with two merits: 1) The proposed stochastic rules make the dimension of the feature mapping flexibly varying, such that we can control the discrepancy between the original and approximate kernels by tuning the dimnension.

7: 2) Our stochastic rules have nice statistical properties of unbiasedness and variance reduction with fast convergence rate.

8: In addition, we elucidate the relationship between our deterministic/stochastic interpolatory rules and current quadrature rules for kernel approximation, including the sparse grids quadrature and stochastic spherical-radial rules, thereby unifying these methods under our framework.

9: Experimental results on several benchmark datasets show that our methods compare favorably with other representative kernel approximation based methods.

10: \justifying  

11: \end{abstract}

12: