On extreme points and representer theorems for the Lipschitz unit ball on finite metric spaces
Preprint
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.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Extremal Points and Sparse Optimization for Generalized Kantorovich–Rubinstein NormsFoundations of Computational Mathematics, 2023
- Linear inverse problems with Hessian–Schatten total variationCalculus of Variations and Partial Differential Equations, 2023
- A superposition principle for the inhomogeneous continuity equation with Hellinger–Kantorovich-regular coefficientsCommunications in Partial Differential Equations, 2022
- A Generalized Conditional Gradient Method for Dynamic Inverse Problems with Optimal Transport RegularizationFoundations of Computational Mathematics, 2022
- On the extremal points of the ball of the Benamou–Brenier energyBulletin of the London Mathematical Society, 2021
- A Unifying Representer Theorem for Inverse Problems and Machine LearningFoundations of Computational Mathematics, 2020
- Sparsity of solutions for variational inverse problems with finite-dimensional dataCalculus of Variations and Partial Differential Equations, 2019
- Extreme points of unit balls in Lipschitz function spacesProceedings of the American Mathematical Society, 1997
- Extreme points of the unit ball of the space of Lipschitz functionsProceedings of the American Mathematical Society, 1994
- On extremal points of the unit ball in the Banach space of Lipschitz continuous functionsJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1986