Embedding & MLP has become a paradigm for modern large-scale recommendation
system. However, this paradigm suffers from the cold-start problem which will seriously …

Answering complex queries on knowledge graphs is important but particularly challenging
because of the data incompleteness. Query embedding methods address this issue by …

Sinkhorn algorithm has been used pervasively to approximate the solution to optimal
transport (OT) and unbalanced optimal transport (UOT) problems. However, its practical …

Distribution comparison plays a central role in many machine learning tasks like data
classification and generative modeling. In this study, we propose a novel metric, called …

In our previous work (Liao et al. in Commun Math Sci, 2022), the complexity of Sinkhorn
iteration is reduced from O (N 2) to the optimal O (N) by leveraging the special structure of …

As a valid metric of metric-measure spaces, Gromov-Wasserstein (GW) distance has shown
the potential for matching problems of structured data like point clouds and graphs …

Softassign is a pivotal method in graph matching and other learning tasks. Many softassign-
based algorithms exhibit performance sensitivity to a parameter in the softassign. However …

Capacity constrained optimal transport is a variant of optimal transport, which adds extra
constraints on the set of feasible couplings in the original optimal transport problem to limit …

This work provides an inexact primal-dual algorithm for a large class of optimal transport
problems. It is based on the implicit Euler discretization of a proper dynamical system for …

This work is concerned with the efficient optimization method for solving a large class of
optimal mass transport problems. An inexact primal-dual algorithm is presented from the …