[step:Estimate the localized operator between arbitrary Sobolev orders]
Let
\begin{align*}
A: \mathcal{S}(\mathbb{R}^n) \to C_c^\infty(\mathbb{R}^n)
\end{align*}
be the integral operator associated to $K$, namely
\begin{align*}
(Au)(x) := \int_{\mathbb{R}^n} K(x,y)u(y)\,d\mathcal{L}^n(y).
\end{align*}
For $u \in \mathcal{S}(\mathbb{R}^n)$, the Fourier transform of $Au$ has the form
\begin{align*}
\widehat{Au}(\xi) = \int_{\mathbb{R}^n} \widehat{K}_1(\xi,\eta)\widehat{u}(\eta)\,d\mathcal{L}^n(\eta),
\end{align*}
where $\widehat{K}_1$ differs from $\widehat{K}$ only by the harmless sign and normalization convention in the second variable. Therefore $\widehat{K}_1$ satisfies the same rapid decay estimates.
Choose integers $M,N \in \mathbb{N}$ so large that
\begin{align*}
2(M-t) > n
\end{align*}
and
\begin{align*}
2(N+s) > n.
\end{align*}
Define the finite constant
\begin{align*}
B_{s,t,K}^2 := C_{M,N,K}^2\int_{\mathbb{R}^n}\int_{\mathbb{R}^n}\langle \xi \rangle^{2t-2M}\langle \eta \rangle^{-2N-2s}\,d\mathcal{L}^n(\eta)\,d\mathcal{L}^n(\xi).
\end{align*}
The chosen inequalities imply $B_{s,t,K}<\infty$. By the [Cauchy-Schwarz inequality](/theorems/432) in $L^2(\mathbb{R}^n,\mathcal{L}^n)$ applied in the $\eta$ variable,
\begin{align*}
\|Au\|_{H^t(\mathbb{R}^n)}^2 \leq B_{s,t,K}^2\|u\|_{H^s(\mathbb{R}^n)}^2.
\end{align*}
Thus
\begin{align*}
\|Au\|_{H^t(\mathbb{R}^n)} \leq B_{s,t,K}\|u\|_{H^s(\mathbb{R}^n)}
\end{align*}
for every $u \in \mathcal{S}(\mathbb{R}^n)$. Since $\mathcal{S}(\mathbb{R}^n)$ is dense in $H^s(\mathbb{R}^n)$, $A$ extends uniquely to a bounded [linear map](/page/Linear%20Map)
\begin{align*}
A: H^s(\mathbb{R}^n) \to H^t(\mathbb{R}^n).
\end{align*}
[/step]