Web: http://arxiv.org/abs/2205.05838

May 13, 2022, 1:11 a.m. | Hongwei Jin, Zishun Yu, Xinhua Zhang

cs.LG updates on arXiv.org arxiv.org

Comparing structured data from possibly different metric-measure spaces is a
fundamental task in machine learning, with applications in, e.g., graph
classification. The Gromov-Wasserstein (GW) discrepancy formulates a coupling
between the structured data based on optimal transportation, tackling the
incomparability between different structures by aligning the intra-relational
geometries. Although efficient local solvers such as conditional gradient and
Sinkhorn are available, the inherent non-convexity still prevents a tractable
evaluation, and the existing lower bounds are not tight enough for practical
use. To …

arxiv

More from arxiv.org / cs.LG updates on arXiv.org

Director, Applied Mathematics & Computational Research Division

@ Lawrence Berkeley National Lab | Berkeley, Ca

Business Data Analyst

@ MainStreet Family Care | Birmingham, AL

Assistant/Associate Professor of the Practice in Business Analytics

@ Georgetown University McDonough School of Business | Washington DC

Senior Data Science Writer

@ NannyML | Remote

Director of AI/ML Engineering

@ Armis Industries | Remote (US only), St. Louis, California

Digital Analytics Manager

@ Patagonia | Ventura, California