English
Related papers

Related papers: Partial Gromov-Wasserstein Metric

200 papers

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal…

Metric Geometry · Mathematics 2026-05-12 Edivaldo Lopes dos Santos , Leandro Vicente Mauri , Washington Mio , Tom Needham

Learning low-dimensional representations from multi-view relational data is challenging when underlying geometries differ across views. We propose Bary-GWMDS, a Gromov-Wasserstein-based method that operates directly on distance matrices to…

Machine Learning · Computer Science 2026-04-28 Rafael Pereira Eufrazio , Eduardo Fernandes Montesuma , Charles Casimiro Cavalcante

Gravitational wave (GW) observations are expected to serve as a powerful and independent probe of the expansion history of the universe. By providing direct and calibration-free measurements of luminosity distances through waveform…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-06 Shang-Jie Jin , Ji-Yu Song , Tian-Yang Sun , Si-Ren Xiao , He Wang , Ling-Feng Wang , Jing-Fei Zhang , Xin Zhang

This contribution presents a novel Windowed Green Function (WGF) method for the solution of problems of wave propagation, scattering and radiation for structures which include open (dielectric) waveguides, waveguide junctions, as well as…

Numerical Analysis · Mathematics 2017-10-11 Oscar Bruno , Emmanuel Garza , Carlos Perez-Arancibia

$GW$ is an accurate method for computing electron addition and removal energies of molecules and solids. In a conventional $GW$ implementation, however, its computational cost is $O(N^4)$ in the system size $N$, which prohibits its…

Chemical Physics · Physics 2021-03-22 Jan Wilhelm , Patrick Seewald , Dorothea Golze

The measurement of the speed of gravitational waves (GWs) is useful to distinguish general relativity from massive gravity. We propose a new model-independent strategy to measure the speed of GWs with the distorted pulsars. Theoretically,…

High Energy Astrophysical Phenomena · Physics 2019-05-07 Shuang Du , Fang-Kun Peng , Miao Li

Gaussian process (GP) regression is widely used for uncertainty quantification, yet the standard formulation assumes noise-free covariates. When inputs are measured with error, this errors-in-variables (EIV) setting can lead to…

Methodology · Statistics 2026-03-19 Hengrui Luo , Xiaoye S. Li , Yang Liu , Marcus Noack , Ji Qiang , Mark D. Risser

First-order phase transitions in the early universe can generate stochastic gravitational waves (GWs), offering a unique probe of high-scale particle physics. The Left-Right Symmetric Model (LRSM), which restores parity symmetry at high…

High Energy Physics - Phenomenology · Physics 2025-07-15 William Searle , Csaba Balázs , Yang Xiao , Yang Zhang

Detecting tiny objects is a very challenging problem since a tiny object only contains a few pixels in size. We demonstrate that state-of-the-art detectors do not produce satisfactory results on tiny objects due to the lack of appearance…

Computer Vision and Pattern Recognition · Computer Science 2022-06-15 Jinwang Wang , Chang Xu , Wen Yang , Lei Yu

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

This paper presents a new distance metric to compare two continuous probability density functions. The main advantage of this metric is that, unlike other statistical measurements, it can provide an analytic, closed-form expression for a…

Machine Learning · Computer Science 2023-06-14 Ahmad Sajedi , Yuri A. Lawryshyn , Konstantinos N. Plataniotis

The concept of p-orthogonality (1=< p =< n) between n-particle states is introduced. It generalizes common orthogonality, which is equivalent to n-orthogonality, and strong orthogonality between fermionic states, which is equivalent to…

Quantum Physics · Physics 2008-03-17 Patrick Cassam-Chenaï

The Sliced-Wasserstein distance (SW) is being increasingly used in machine learning applications as an alternative to the Wasserstein distance and offers significant computational and statistical benefits. Since it is defined as an…

Machine Learning · Statistics 2022-01-05 Kimia Nadjahi , Alain Durmus , Pierre E. Jacob , Roland Badeau , Umut Şimşekli

We investigate properties of some extensions of a class of Fourier-based probability metrics, originally introduced to study convergence to equilibrium for the solution to the spatially homogeneous Boltzmann equation. At difference with the…

Optimization and Control · Mathematics 2020-05-15 Gennaro Auricchio , Andrea Codegoni , Stefano Gualandi , Giuseppe Toscani , Marco Veneroni

For each given $p\in[1,\infty]$ we investigate certain sub-family $\mathcal{M}_p$ of the collection of all compact metric spaces $\mathcal{M}$ which are characterized by the satisfaction of a strengthened form of the triangle inequality…

Metric Geometry · Mathematics 2021-11-24 Facundo Mémoli , Zhengchao Wan

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

This paper focuses on a similarity measure, known as the Wasserstein distance, with which to compare images. The Wasserstein distance results from a partial differential equation (PDE) formulation of Monge's optimal transport problem. We…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Michael Snow , Jan Van lent

The space of metric measure spaces (complete separable metric spaces with a probability measure) is becoming more and more important as state space for stochastic processes. Of particular interest is the subspace of (continuum) metric…

Probability · Mathematics 2016-03-29 Wolfgang Löhr

Gravitational Wave (GW) data bring an exceptional avenue to test the underlying models of coalescing compact objects. In the regime of strong gravity and high curvature, they allow the exploration of minute deviations from the best-fit…

General Relativity and Quantum Cosmology · Physics 2026-05-01 Guillaume Dideron , Suvodip Mukherjee , Luis Lehner

This note gives a self-contained overview of some important properties of the Gromov-Wasserstein (GW) distance, compared with the standard linear optimal transport (OT) framework. More specifically, I explore the following questions: are GW…

Machine Learning · Statistics 2026-02-20 Titouan Vayer