Abstract:Hilbertian kernel methods and their positive semidefinite kernels have been extensively used in various fields of applied mathematics and machine learning, owing to their several equivalent characterizations. We here unveil an analogy with concepts from tropical geometry, proving that tropical positive semidefinite kernels are also endowed with equivalent viewpoints, stemming from Fenchel–Moreau conjugations. This tropical analogue of Aronszajn's theorem shows that these kernels correspond to a feature map, define monotonous operators, and generate max-plus function spaces endowed with a reproducing property. They furthermore include all the Hilbertian kernels classically studied as well as Monge arrays. However, two relevant notions of tropical reproducing kernels must be distinguished, based either on linear or sesquilinear interpretations. The sesquilinear interpretation is the most expressive one, since reproducing spaces then encompass classical max-plus spaces, such as those of (semi)convex functions. In contrast, in the linear interpretation, the reproducing kernels are characterized by a restrictive condition, von Neumann regularity. Finally, we provide a tropical analogue of the "representer theorems", showing that a class of infinite dimensional regression and interpolation problems admit solutions lying in finite dimensional spaces. We illustrate this theorem by an application to optimal control, in which tropical kernels allow one to represent the value function.

New characterizations of reproducing kernel Hilbert spaces and applications to metric geometry

Nonuniform sampling, reproducing kernels, and the associated Hilbert spaces

Positive Definite Kernels, Algorithms, Frames, and Approximations

Reproducing kernels and choices of associated feature spaces, in the form of $L^{2}$-spaces

Noncommutative reproducing kernel Hilbert spaces

Positive definite kernels and boundary spaces

The Mercer-Young Theorem for Matrix-Valued Kernels on Separable Metric Spaces

Hilbert space valued Gaussian processes, their kernels, factorizations, and covariance structure

Positive definite singular kernels on two-point homogeneous spaces

Invariant kernels on Riemannian symmetric spaces: a harmonic-analytic approach

Entropy numbers of Reproducing Hilbert Space of zonal positive definite kernels on compact two-point homogeneous spaces

Tropical Reproducing Kernels and Optimization

Strictly positive definite kernels on two-point compact homogeneous spaces

Generalization of the HSIC and distance covariance using positive definite independent kernels

Conditionally positive definite kernels in Hilbert $C^*$-modules

Positive positive-definite functions and measures on locally compact abelian groups

Positive Definite Kernels and Random Sequences Connected to Polynomial Hypergroups

Adaptive indefinite kernels in hyperbolic spaces

Geometric Learning with Positively Decomposable Kernels

Matrix valued positive definite kernels related to the generalized Aitken's integral for Gaussians

Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm