Inicio  /  Algorithms  /  Vol: 14 Par: 12 (2021)  /  Artículo
ARTÍCULO
TITULO

Subspace Detours Meet Gromov?Wasserstein

Clément Bonet    
Titouan Vayer    
Nicolas Courty    
François Septier and Lucas Drumetz    

Resumen

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

 Artículos similares

       
 
Martynas Drazdauskas and Sergejus Lebedevas    
The capability of operational marine diesel engines to adapt to renewable and low-carbon fuels is considered one of the most influential methods for decarbonizing maritime transport. In the medium and long term, ammonia is positively valued among renewab... ver más

 
Jakub Hospodka, Jindrich Sadil, Helena Bínová, Kekula Franti?ek, Hyk? Oldrich, Hyk?ová Magdalena and Neubergová Kristýna    
We present a comprehensive methodology for a two-step approach to address the task at hand. The first step involves the optimal placement of charging stations, while the second step focuses on determining the necessary capacity of the charging stations b... ver más
Revista: Infrastructures

 
MohammadMoein Shafi, Arash Habibi Lashkari, Vicente Rodriguez and Ron Nevo    
The distributed denial of service attack poses a significant threat to network security. Despite the availability of various methods for detecting DDoS attacks, the challenge remains in creating real-time detectors with minimal computational overhead. Ad... ver más
Revista: Information

 
Saad Chahba, Guillaume Krebs, Cristina Morel, Rabia Sehab and Ahmad Akrad    
The electric urban air mobility sector has gained significant attraction in public debates, particularly with the proliferation of announcements demonstrating new aerial vehicles and the infrastructure that goes with them. In this context, the developmen... ver más
Revista: Aerospace

 
Yali Li, Hongjuan Zhang, Mengzhu Liu and Hongwei Pei    
Reclamation of treated sewage is an important way to alleviate urban water scarcity and optimize ecological layout, especially in irrigating urban turfgrass. Nevertheless, the irrational use of reclaimed sewage could result in risk of excessive nitrogen ... ver más
Revista: Water