English
Related papers

Related papers: Fused Gromov-Wasserstein Distance with Feature Sel…

200 papers

The Gromov-Wasserstein (GW) distance, rooted in optimal transport (OT) theory, quantifies dissimilarity between metric measure spaces and provides a framework for aligning heterogeneous datasets. While computational aspects of the GW…

Statistics Theory · Mathematics 2023-10-02 Zhengxin Zhang , Ziv Goldfeld , Youssef Mroueh , Bharath K. Sriperumbudur

Retinal fundus photography is indispensable for ophthalmic screening and diagnosis, yet image quality is often degraded by noise, artifacts, and uneven illumination. Recent GAN- and diffusion-based enhancement methods improve perceptual…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Yujian Xiong , Xuanzhao Dong , Wenhui Zhu , Xin Li , Oana Dumitrascu , Yalin Wang

We introduce a theoretical framework for performing statistical tasks---including, but not limited to, averaging and principal component analysis---on the space of (possibly asymmetric) matrices with arbitrary entries and sizes. This is…

Metric Geometry · Mathematics 2020-04-24 Samir Chowdhury , Tom Needham

We study rates of convergence for estimation of the Gromov-Wasserstein (GW) distance. For two marginals supported on compact subsets of $\R^{d_x}$ and $\R^{d_y}$, respectively, with $\min \{ d_x,d_y \} > 4$, prior work established the rate…

Statistics Theory · Mathematics 2025-09-03 Kengo Kato , Boyu Wang

Recently, two concepts from optimal transport theory have successfully been brought to the Gromov--Wasserstein (GW) setting. This introduces a linear version of the GW distance and multi-marginal GW transport. The former can reduce the…

Numerical Analysis · Mathematics 2022-11-16 Florian Beier , Robert Beinert

Graph coarsening is a technique for solving large-scale graph problems by working on a smaller version of the original graph, and possibly interpolating the results back to the original graph. It has a long history in scientific computing…

Machine Learning · Computer Science 2023-06-16 Yifan Chen , Rentian Yao , Yun Yang , Jie Chen

In this paper, we study the design and analysis of a class of efficient algorithms for computing the Gromov-Wasserstein (GW) distance tailored to large-scale graph learning tasks. Armed with the Luo-Tseng error bound…

Machine Learning · Computer Science 2022-12-15 Jiajin Li , Jianheng Tang , Lemin Kong , Huikang Liu , Jia Li , Anthony Man-Cho So , Jose Blanchet

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

Few-shot classification involves identifying new categories using a limited number of labeled samples. Current few-shot classification methods based on local descriptors primarily leverage underlying consistent features across visible and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Bingchen Yan

Gaussian mixture models (GMMs) are widely used in machine learning for tasks such as clustering, classification, image reconstruction, and generative modeling. A key challenge in working with GMMs is defining a computationally efficient and…

Machine Learning · Computer Science 2025-08-05 Moritz Piening , Robert Beinert

Graph data augmentation has shown superiority in enhancing generalizability and robustness of GNNs in graph-level classifications. However, existing methods primarily focus on the augmentation in the graph signal space and the graph…

Machine Learning · Computer Science 2023-10-05 Xinyu Ma , Xu Chu , Yasha Wang , Yang Lin , Junfeng Zhao , Liantao Ma , Wenwu Zhu

The propagation of gravitational waves offers new possibilities for testing the theory of gravity. Amongst these possibilities there is the luminosity distance of gravitational waves, $d_{gw}$. It has been proposed to study this property by…

General Relativity and Quantum Cosmology · Physics 2023-03-17 Andrés Lizardo , Javier Chagoya , C. Ortiz

In many real-world contexts, such as social or transport networks, data exhibit both structural connectivity and node-level attributes. For example, roads in a transport network can be characterized not only by their connectivity but also…

Methodology · Statistics 2025-12-18 Ioana Gavra , Ketsia Guichard-Sustowski , Loïc Le Marrec

Wasserstein Generative Adversarial Networks (WGANs) provide a versatile class of models, which have attracted great attention in various applications. However, this framework has two main drawbacks: (i) Wasserstein-1 (or Earth-Mover)…

Machine Learning · Statistics 2021-07-20 Xin Guo , Johnny Hong , Tianyi Lin , Nan Yang

Discrepancy measures between probability distributions, often termed statistical distances, are ubiquitous in probability theory, statistics and machine learning. To combat the curse of dimensionality when estimating these distances from…

Statistics Theory · Mathematics 2021-12-21 Sloan Nietert , Ziv Goldfeld , Kengo Kato

Pansharpening is a widely used image enhancement technique for remote sensing. Its principle is to fuse the input high-resolution single-channel panchromatic (PAN) image and low-resolution multi-spectral image and to obtain a…

Computer Vision and Pattern Recognition · Computer Science 2021-12-01 Zixiang Zhao , Jiangshe Zhang , Shuang Xu , Kai Sun , Lu Huang , Junmin Liu , Chunxia Zhang

It has been shown in the literature that detections of gravitational waves (GWs) emitted by binary sources can provide measurements of luminosity distance. The events followed by electromagnetic counterparts are, then, suitable for probing…

Cosmology and Nongalactic Astrophysics · Physics 2022-03-16 Isabela S. Matos

Federated Learning (FL) enables multiple resource-constrained edge devices with varying levels of heterogeneity to collaboratively train a global model. However, devices with limited capacity can create bottlenecks and slow down model…

Machine Learning · Computer Science 2025-04-08 Afsaneh Mahanipour , Hana Khamfroush

A main purpose of spatial data analysis is to predict the objective variable for the unobserved locations. Although Geographically Weighted Regression (GWR) is often used for this purpose, estimation instability proves to be an issue. To…

Methodology · Statistics 2024-02-29 Toshiki Sakai , Jun Tsuchida , Hiroshi Yadohisa

The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces. At an intuitive level, it seeks plans that minimize the…

Optimization and Control · Mathematics 2026-04-07 Hoang Anh Tran , Binh Tuan Nguyen , Yong Sheng Soh