Abstract. Motivated by the recent multilevel sparse kernel-based interpolation (MuSIK) algorithm proposed in [Georgoulis et. al. 2013], we introduce the new quasi-multilevel sparse interpolation with kernels (QMuSIK) via the combination technique. The Q-MuSIK scheme achieves better convergence and run time when compared with classical quasiinterpolation. Also, the Q-MuSIK algorithm is generally superior to the MuSIK methods in terms of run time in particular in high-dimensional interpolation problems, since there is no need to solve large algebraic systems. We subsequently propose a fast, low complexity, high-dimensional positive-weight quadrature formula based on Q-MuSIK approximation of the integrand. We present the results of numerical experimentation for both quasi-interpolation and quadrature in high dimensions.