On extreme points and representer theorems for the Lipschitz unit ball on finite metric spaces

Abstract

In this note, we provide a characterization for the set of extreme points of the Lipschitz unit ball in a specific vectorial setting. While the analysis of the case of real-valued functions is covered extensively in the literature, no information about the vectorial case has been provided up to date. Here, we aim at partially filling this gap by considering functions mapping from a finite metric space to a strictly convex Banach space that satisfy the Lipschitz condition. As a consequence, we present a representer theorem for such functions. In this setting, the number of extreme points needed to express any point inside the ball is independent of the dimension, improving the classical result from Carathéodory.

arXiv comment6 pages

References in corpus (7)

• Splines are Universal Solutions of Linear Inverse Problems with Generalized-TV regularization
• Sparsity of solutions for variational inverse problems with finite-dimensional data
• A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization
• Asymptotic linear convergence of fully-corrective generalized conditional gradient methods
• A superposition principle for the inhomogeneous continuity equation with Hellinger-Kantorovich-regular coefficients
• Structural analysis of an $L$-infinity variational problem and relations to distance functions
• Extremal points and sparse optimization for generalized Kantorovich-Rubinstein norms