Kernel

A kernel is a function of two inputs used to encode a relationship between them, often written $K(x,y)$.

Evaluating a kernel on finitely many points produces a matrix. Positive-definite kernels are those for which these matrices satisfy the appropriate non-negative quadratic-form condition.

See also: matrix, positive definiteness, translation invariance, correlation..