Extension of Gromov's Lipschitz order to with additive errors
Hiroki Nakajima

TL;DR
This paper extends Gromov's Lipschitz order to include additive errors, providing new properties and exploring its relation to maps that are nearly 1-Lipschitz, with implications for metric measure space analysis.
Contribution
The paper introduces an extension of Gromov's Lipschitz order incorporating additive errors and establishes its fundamental properties and relations.
Findings
Extended Lipschitz order with additive errors is well-defined and useful.
Established properties of the extended order.
Explored the connection to approximately 1-Lipschitz maps.
Abstract
Gromov's Lipschitz order is an order relation on the set of metric measure spaces. One of the compactifications of the space of isomorphism classes of metric measure spaces equipped with the concentration topology is constructed by using the Lipschitz order. The concentration topology is deeply related to the concentration of measure phenomenon. In this paper, we extend the Lipschitz order to that with additive errors and prove useful properties. We also discuss the relation of it to a map with the property of 1-Lipschitz up to an additive error.
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.
Taxonomy
TopicsProbability and Risk Models · Mathematical Control Systems and Analysis
