Bi-Lipschitz embeddings of the space of unordered -tuples with a partial transportation metric.

Math Ann

Division of Computing Science and Mathematics, University of Stirling, Stirling, FK9 4LA UK.

Published: March 2024

Let be non-empty, open and proper. This paper is concerned with , the space of -integrable Borel measures on equipped with the transportation metric introduced by Figalli and Gigli that allows the creation and destruction of mass on . Alternatively, we show that is isometric to a subset of Borel measures with the ordinary Wasserstein distance, on the one point completion of equipped with the shortcut metric In this article we construct bi-Lipschitz embeddings of the set of unordered -tuples in into Hilbert space. This generalises Almgren's bi-Lipschitz embedding theorem to the setting of optimal partial transport.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11438830PMC
http://dx.doi.org/10.1007/s00208-024-02831-xDOI Listing

Publication Analysis

Top Keywords

bi-lipschitz embeddings
8
unordered -tuples
8
transportation metric
8
borel measures
8
embeddings space
4
space unordered
4
-tuples partial
4
partial transportation
4
metric non-empty
4
non-empty open
4

Similar Publications

Let be non-empty, open and proper. This paper is concerned with , the space of -integrable Borel measures on equipped with the transportation metric introduced by Figalli and Gigli that allows the creation and destruction of mass on . Alternatively, we show that is isometric to a subset of Borel measures with the ordinary Wasserstein distance, on the one point completion of equipped with the shortcut metric In this article we construct bi-Lipschitz embeddings of the set of unordered -tuples in into Hilbert space.

View Article and Find Full Text PDF

Cross-modal hashing, favored for its effectiveness and efficiency, has received wide attention to facilitating efficient retrieval across different modalities. Nevertheless, most existing methods do not sufficiently exploit the discriminative power of semantic information when learning the hash codes while often involving time-consuming training procedure for handling the large-scale dataset. To tackle these issues, we formulate the learning of similarity-preserving hash codes in terms of orthogonally rotating the semantic data, so as to minimize the quantization loss of mapping such data to hamming space and propose an efficient fast discriminative discrete hashing (FDDH) approach for large-scale cross-modal retrieval.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!