Reproducing kernel Hilbert space
In functional analysis (a branch of mathematics), a reproducing kernel Hilbert space (RKHS) is a Hilbert space of functions in which point evaluation is a continuous linear functional. Roughly speaking, this means that if two functions and in the RKHS are close in norm, i.e., is small, then and are also pointwise close, i.e., is small for all . The reverse need not be true.
It is not entirely straightforward to construct a Hilbert space of functions which is not an RKHS.[1] Note that L^{2} spaces are not Hilbert spaces of functions (and hence not RKHSs), but rather Hilbert spaces of equivalence classes of functions (for example, the functions and defined by and are equivalent in L^{2}). However, there are RKHSs in which the norm is an L^{2}norm, such as the space of bandlimited functions (see the example below).
An RKHS is associated with a kernel that reproduces every function in the space in the sense that for any in the set on which the functions are defined, "evaluation at " can be performed by taking an inner product with a function determined by the kernel. Such a reproducing kernel exists if and only if every evaluation functional is continuous.
The reproducing kernel was first introduced in the 1907 work of Stanisław Zaremba concerning boundary value problems for harmonic and biharmonic functions. James Mercer simultaneously examined functions which satisfy the reproducing property in the theory of integral equations. The idea of the reproducing kernel remained untouched for nearly twenty years until it appeared in the dissertations of Gábor Szegő, Stefan Bergman, and Salomon Bochner. The subject was eventually systematically developed in the early 1950s by Nachman Aronszajn and Stefan Bergman.[2]
These spaces have wide applications, including complex analysis, harmonic analysis, and quantum mechanics. Reproducing kernel Hilbert spaces are particularly important in the field of statistical learning theory because of the celebrated representer theorem which states that every function in an RKHS that minimises an empirical risk functional can be written as a linear combination of the kernel function evaluated at the training points. This is a practically useful result as it effectively simplifies the empirical risk minimization problem from an infinite dimensional to a finite dimensional optimization problem.
For ease of understanding, we provide the framework for realvalued Hilbert spaces. The theory can be easily extended to spaces of complexvalued functions and hence include the many important examples of reproducing kernel Hilbert spaces that are spaces of analytic functions.[3]
Definition
Let be an arbitrary set and a Hilbert space of realvalued functions on . The evaluation functional over the Hilbert space of functions is a linear functional that evaluates each function at a point ,
We say that H is a reproducing kernel Hilbert space if, for all in , is continuous at any in or, equivalently, if is a bounded operator on , i.e. there exists some M > 0 such that

(1)
While property (1) is the weakest condition that ensures both the existence of an inner product and the evaluation of every function in at every point in the domain, it does not lend itself to easy application in practice. A more intuitive definition of the RKHS can be obtained by observing that this property guarantees that the evaluation functional can be represented by taking the inner product of with a function in . This function is the socalled reproducing kernel for the Hilbert space from which the RKHS takes its name. More formally, the Riesz representation theorem implies that for all in there exists a unique element of with the reproducing property,

(2)
Since is itself a function defined on with values in the field (or in the case of complex Hilbert spaces) and as is in we have that
where is the element in associated to .
This allows us to define the reproducing kernel of as a function by
From this definition it is easy to see that (or in the complex case) is both symmetric (resp. sesquilinear) and positive definite, i.e.
for any [4] The Moore–Aronszajn theorem (see below) is a sort of converse to this: if a function satisfies these conditions then there is a Hilbert space of functions on for which it is a reproducing kernel.
Example
The space of bandlimited continuous functions is a RKHS, as we now show. Formally, fix some cutoff frequency and define the Hilbert space
where is the set of continuous functions, and is the Fourier transform of .
From the Fourier inversion theorem, we have
It then follows by the Cauchy–Schwarz inequality and Parseval's theorem that, for all ,
This inequality shows that the evaluation functional is bounded, proving that is indeed a RKHS.
The kernel function in this case is given by
To see this, we first note that the Fourier transform of defined above is given by
which is a consequence of the timeshifting property of the Fourier transform. Consequently, using Plancherel's theorem, we have
Thus we obtain the reproducing property of the kernel.
Note that in this case is the "bandlimited version" of the Dirac delta function, and that converges to in the weak sense as the cutoff frequency tends to infinity.
Moore–Aronszajn theorem
We have seen how a reproducing kernel Hilbert space defines a reproducing kernel function that is both symmetric and positive definite. The Moore–Aronszajn theorem goes in the other direction; it states that every symmetric, positive definite kernel defines a unique reproducing kernel Hilbert space. The theorem first appeared in Aronszajn's Theory of Reproducing Kernels, although he attributes it to E. H. Moore.
 Theorem. Suppose K is a symmetric, positive definite kernel on a set X. Then there is a unique Hilbert space of functions on X for which K is a reproducing kernel.
Proof. For all x in X, define K_{x} = K(x, ⋅ ). Let H_{0} be the linear span of {K_{x} : x ∈ X}. Define an inner product on H_{0} by
The symmetry of this inner product follows from the symmetry of K and the nondegeneracy follows from the fact that K is positive definite.
Let H be the completion of H_{0} with respect to this inner product. Then H consists of functions of the form
Now we can check the reproducing property (2):
To prove uniqueness, let G be another Hilbert space of functions for which K is a reproducing kernel. For any x and y in X, (2) implies that
By linearity, on the span of {K_{x} : x ∈ X}. Then because G is complete and contains H_{0} and hence contains its completion.
Now we need to prove that every element of G is in H. Let be an element of G. Since H is a closed subspace of G, we can write where and . Now if then, since K is a reproducing kernel of G :
Which shows that in G and concludes the proof.
Integral operators and Mercer's theorem
We may characterize a symmetric positive definite kernel via the integral operator using Mercer's theorem and obtain an additional view of the RKHS. Let be a compact space equipped with a strictly positive finite Borel measure and a continuous, symmetric, and positive definite function. Define the integral operator as
where is the space of square integrable functions with respect to .
Mercer's theorem states that the spectral decomposition of the integral operator of yields a series representation of in terms of the eigenvalues and eigenfunctions of . This then implies that is a reproducing kernel so that the corresponding RKHS can be defined in terms of these eigenvalues and eigenfunctions. We provide the details below.
Under these assumptions is a compact, continuous, selfadjoint, and positive operator. The spectral theorem for selfadjoint operators implies that there is an at most countable decreasing sequence such that and , where the form an orthonormal basis of . By the positivity of for all One can also show that maps continuously into the space of continuous functions and therefore we may choose continuous functions as the eigenvectors, that is, for all Then by Mercer's theorem may be written in terms of the eigenvalues and continuous eigenfunctions as
for all such that
This above series representation is referred to as a Mercer kernel or Mercer representation of .
Furthermore, it can be shown that the RKHS of is given by
where the inner product of given by
This representation of the RKHS has application in probability and statistics, for example to the KarhunenLoève representation for stochastic processes and kernel PCA.
Feature maps
A feature map is a map , where is a Hilbert space which we will call the feature space. The first sections presented the connection between bounded/continuous evaluation functions, positive definite functions, and integral operators and in this section we provide another representation of the RKHS in terms of feature maps.
We first note that every feature map defines a kernel via

(3)
Clearly is symmetric and positive definiteness follows from the properties of inner product in . Conversely, every positive definite function and corresponding reproducing kernel Hilbert space has infinitely many associated feature maps such that (3) holds.
For example, we can trivially take and for all . Then (3) is satisfied by the reproducing property. Another classical example of a feature map relates to the previous section regarding integral operators by taking and .
This connection between kernels and feature maps provides us with a new way to understand positive definite functions and hence reproducing kernels as inner products in . Moreover, every feature map can naturally define a RKHS by means of the definition of a positive definite function.
Lastly, feature maps allow us to construct function spaces that reveal another perspective on the RKHS. Consider the linear space
We can define a norm on by
It can be shown that is a RKHS with kernel defined by . This representation implies that the elements of the RKHS are inner products of elements in the feature space and can accordingly be seen as hyperplanes. This view of the RKHS is related to the kernel trick in machine learning.[5]
Properties
The following properties of RKHSs may be useful to readers.
 Let be a sequence of sets and be a collection of corresponding positive definite functions on It then follows that
 is a kernel on
 Let then the restriction of to is also a reproducing kernel.
 Consider a normalized kernel such that for all . Define a pseudometric on X as
 .
 By the Cauchy–Schwarz inequality,
 This inequality allows us to view as a measure of similarity between inputs. If are similar then will be closer to 1 while if are dissimilar then will be closer to 0.
 The closure of the span of coincides with .[6]
Common examples
Bilinear kernels
The RKHS corresponding to this kernel is the dual space, consisting of functions satisfying
Polynomial kernels
Radial basis function kernels
These are another common class of kernels which satisfy Some examples include:
 Gaussian or squared exponential kernel:
 Laplacian Kernel:
 The squared norm of a function in the RKHS with this kernel is:[7]
 .
Bergman kernels
We also provide examples of Bergman kernels. Let X be finite and let H consist of all complexvalued functions on X. Then an element of H can be represented as an array of complex numbers. If the usual inner product is used, then K_{x} is the function whose value is 1 at x and 0 everywhere else, and can be thought of as an identity matrix since
In this case, H is isomorphic to
The case of (where denotes the unit disc) is more sophisticated. Here the Bergman space is the space of squareintegrable holomorphic functions on It can be shown that the reproducing kernel for is
Lastly, the space of band limited functions in with bandwidth are a RKHS with reproducing kernel
Extension to vectorvalued functions
In this section we extend the definition of the RKHS to spaces of vectorvalued functions as this extension is particularly important in multitask learning and manifold regularization. The main difference is that the reproducing kernel is a symmetric function that is now a positive semidefinite matrix for any in . More formally, we define a vectorvalued RKHS (vvRKHS) as a Hilbert space of functions such that for all and
and
This second property parallels the reproducing property for the scalarvalued case. We note that this definition can also be connected to integral operators, bounded evaluation functions, and feature maps as we saw for the scalarvalued RKHS. We can equivalently define the vvRKHS as a vectorvalued Hilbert space with a bounded evaluation functional and show that this implies the existence of a unique reproducing kernel by the Riesz Representation theorem. Mercer's theorem can also be extended to address the vectorvalued setting and we can therefore obtain a feature map view of the vvRKHS. Lastly, it can also be shown that the closure of the span of coincides with , another property similar to the scalarvalued case.
We can gain intuition for the vvRKHS by taking a componentwise perspective on these spaces. In particular, we find that every vvRKHS is isometrically isomorphic to a scalarvalued RKHS on a particular input space. Let . Consider the space and the corresponding reproducing kernel

(4)
As noted above, the RKHS associated to this reproducing kernel is given by the closure of the span of where for every set of pairs .
The connection to the scalarvalued RKHS can then be made by the fact that every matrixvalued kernel can be identified with a kernel of the form of (4) via
Moreover, every kernel with the form of (4) defines a matrixvalued kernel with the above expression. Now letting the map be defined as
where is the component of the canonical basis for , one can show that is bijective and an isometry between and .
While this view of the vvRKHS can be useful in multitask learning, this isometry does not reduce the study of the vectorvalued case to that of the scalarvalued case. In fact, this isometry procedure can make both the scalarvalued kernel and the input space too difficult to work with in practice as properties of the original kernels are often lost.[8][9][10]
An important class of matrixvalued reproducing kernels are separable kernels which can factorized as the product of a scalar valued kernel and a dimensional symmetric positive semidefinite matrix. In light of our previous discussion these kernels are of the form
for all in and in . As the scalarvalued kernel encodes dependencies between the inputs, we can observe that the matrixvalued kernel encodes dependencies among both the inputs and the outputs.
We lastly remark that the above theory can be further extended to spaces of functions with values in function spaces but obtaining kernels for these spaces is a more difficult task.[11]
See also
Notes
 Alpay, D., and T. M. Mills. "A family of Hilbert spaces which are not reproducing kernel Hilbert spaces." J. Anal. Appl. 1.2 (2003): 107–111.
 Okutmustur
 Paulson
 Durrett
 Rosasco
 Rosasco
 Berlinet, Alain and Thomas, Christine. Reproducing kernel Hilbert spaces in Probability and Statistics, Kluwer Academic Publishers, 2004
 De Vito
 Zhang
 Alvarez
 Rosasco
References
 Alvarez, Mauricio, Rosasco, Lorenzo and Lawrence, Neil, “Kernels for VectorValued Functions: a Review,” https://arxiv.org/abs/1106.6251, June 2011.
 Aronszajn, Nachman (1950). "Theory of Reproducing Kernels". Transactions of the American Mathematical Society. 68 (3): 337–404. doi:10.1090/S00029947195000514377. JSTOR 1990404. MR 0051437.
 Berlinet, Alain and Thomas, Christine. Reproducing kernel Hilbert spaces in Probability and Statistics, Kluwer Academic Publishers, 2004.
 Cucker, Felipe; Smale, Steve (2002). "On the Mathematical Foundations of Learning". Bulletin of the American Mathematical Society. 39 (1): 1–49. doi:10.1090/S0273097901009235. MR 1864085.
 De Vito, Ernest, Umanita, Veronica, and Villa, Silvia. "An extension of Mercer theorem to vectorvalued measurable kernels," https://arxiv.org/pdf/1110.4017.pdf, June 2013.
 Durrett, Greg. 9.520 Course Notes, Massachusetts Institute of Technology, https://www.mit.edu/~9.520/scribenotes/class03_gdurett.pdf, February 2010.
 Kimeldorf, George; Wahba, Grace (1971). "Some results on Tchebycheffian Spline Functions" (PDF). Journal of Mathematical Analysis and Applications. 33 (1): 82–95. doi:10.1016/0022247X(71)901843. MR 0290013.
 Okutmustur, Baver. “Reproducing Kernel Hilbert Spaces,” M.S. dissertation, Bilkent University, http://www.thesis.bilkent.edu.tr/0002953.pdf, August 2005.
 Paulsen, Vern. “An introduction to the theory of reproducing kernel Hilbert spaces,” http://www.math.uh.edu/~vern/rkhs.pdf.
 Steinwart, Ingo; Scovel, Clint (2012). "Mercer's theorem on general domains: On the interaction between measures, kernels, and RKHSs". Constr. Approx. 35 (3): 363–417. doi:10.1007/s0036501291533. MR 2914365.
 Rosasco, Lorenzo and Poggio, Thomas. "A Regularization Tour of Machine Learning – MIT 9.520 Lecture Notes" Manuscript, Dec. 2014.
 Wahba, Grace, Spline Models for Observational Data, SIAM, 1990.
 Zhang, Haizhang; Xu, Yuesheng; Zhang, Qinghui (2012). "Refinement of Operatorvalued Reproducing Kernels" (PDF). Journal of Machine Learning Research. 13: 91–136.