Subspace Detours Meet Gromov–Wasserstein

نویسندگان

چکیده

In the context of optimal transport (OT) methods, subspace detour approach was recently proposed by Muzellec and Cuturi. It consists first finding an plan between measures projected on a wisely chosen then completing it in nearly whole space. The contribution this paper is to extend category methods Gromov–Wasserstein problem, which particular type OT distance involving specific geometry each distribution. After deriving associated formalism properties, we give experimental illustration shape matching problem. We also discuss cost for can show connections with Knothe–Rosenblatt rearrangement.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Detours and Gromov hyperbolicity

The notion of Gromov hyperbolicity was introduced by Gromov in the setting of geometric group theory [G1], [G2], but has played an increasing role in analysis on general metric spaces [BHK], [BS], [BBo], [BBu], and extendability of Lipschitz mappings [L]. In this theory, it is often additionally assumed that the hyperbolic metric space is proper and geodesic (meaning that closed balls are compa...

متن کامل

Hypercube subgraphs with local detours

A minimal detour subgraph of the n-dimensional cube is a spanning subgraph G of Qn having the property that for vertices x, y of Qn, distances are related by dG(x; y) dQn(x; y) + 2. For a spanning subgraph G of Qn to be a local detour subgraph, we require only that the above inequality be satis ed whenever x and y are adjacent in Qn. Let f(n) (respectively, fl(n) ) denote the minimum number of ...

متن کامل

Characterizing International BGP Detours

There are currently no requirements (technical or otherwise) that BGP paths must be contained within national boundaries. Indeed, some paths experience international detours, i.e., originate in one country, cross international boundaries and return to the same country. In most cases these are sensible traffic engineering or peering decisions at ISPs that serve multiple countries. In some cases ...

متن کامل

Detours Save Energy in Mobile Wireless Networks

Autonomous robotic systems have been gaining the attention of research community in mobile ad hoc network since the past few years. While motion cost and communications cost constitute the primary energy consumers, each of them is investigated independently. By taking into account the power consumption of both entities, the overall energy efficiency of a system can be further improved. In this ...

متن کامل

Finding Useful Detours in Geographical Databases

In geographical databases for navigation, users raise various types of queries concerning route guidance. The most fundamental query is a shortest-route query, but, as dynamical traffic information newly becomes available and the static geographical database of roads itself has grown up further, more flexible queries are required to realize a user-friendly interface meeting the current settings...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithms

سال: 2021

ISSN: ['1999-4893']

DOI: https://doi.org/10.3390/a14120366