Sharp finiteness principles for Lipschitz selections
Charles Fefferman, Pavel Shvartsman

TL;DR
This paper establishes a precise finiteness principle for the existence of Lipschitz selections of set-valued mappings from metric spaces into convex subsets of Banach spaces, with optimal constants.
Contribution
It introduces a sharp finiteness principle for Lipschitz selections of set-valued maps with convex compact values of bounded dimension.
Findings
Proves a finiteness principle with the sharp constant for Lipschitz selections.
Extends the theory of Lipschitz selections to convex compact sets of bounded dimension.
Provides a criterion for the existence of Lipschitz selections based on finite subsets.
Abstract
Let be a metric space and let be a Banach space. Given a positive integer , let be a set-valued mapping from into the family of all compact convex subsets of of dimension at most . In this paper we prove a finiteness principle for the existence of a Lipschitz selection of with the sharp value of the finiteness constant.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
