1: \begin{abstract}

2: We present and analyze an approximation scheme for a class of highly oscillatory

3: kernel functions, taking the 2D and 3D Helmholtz kernels as examples.

4: The scheme is based on polynomial interpolation combined

5: with suitable pre- and postmultiplication by plane waves.

6: It is shown to converge exponentially in the polynomial degree

7: and supports multilevel approximation techniques. 

8: Our convergence analysis 

9: may be employed to establish exponential convergence of certain classes of 

10: fast methods for discretizations of the Helmholtz integral operator that

11: feature polylogarithmic-linear complexity.  

12: \end{abstract}

13: