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.

Dot Product Representations of Graphs Using Tropical Arithmetic

Tropical representations and valuated matroids

Tropicalizing the Graph Profile of Some Almost-Stars

Minimal Representations of Tropical Rational Functions

Bounds on distinct and repeated dot product trees

A tropical framework for using Porteous formula

Tropical subrepresentations of the boolean regular representation in low dimension

Tropical combinatorics of max-linear Bayesian networks

Tropical Geometry and Piecewise-Linear Approximation of Curves and Surfaces on Weighted Lattices

A Topological Representation Theorem for Tropical Oriented Matroids: Part I

Tropical Geometry, Quantum Affine Algebras, and Scattering Amplitudes

Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians

Tropical Reproducing Kernels and Optimization

Amalgams of matroids, fibre products and tropical graph correspondences

A geometric interpretation of Krull dimensions of $\boldsymbol{T}$-algebras

An Efficient Algorithm to Compute Dot Product Dimension of Some Outerplanar Graphs

Probability Metrics for Tropical Spaces of Different Dimensions

Quadratically Enriched Tropical Intersections

Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling

Thurston obstructions and tropical geometry