English
Related papers

Related papers: Fused Partial Gromov-Wasserstein for Structured Ob…

200 papers

The incredible development of federated learning (FL) has benefited various tasks in the domains of computer vision and natural language processing, and the existing frameworks such as TFF and FATE has made the deployment easy in real-world…

Machine Learning · Computer Science 2022-08-02 Zhen Wang , Weirui Kuang , Yuexiang Xie , Liuyi Yao , Yaliang Li , Bolin Ding , Jingren Zhou

Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem in the distributed setting where the elements to be combined are not centrally located but spread over a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-25 Aurélien Bellet , Yingyu Liang , Alireza Bagheri Garakani , Maria-Florina Balcan , Fei Sha

We introduce a novel, geometry-aware distance metric for the family of von Mises-Fisher (vMF) distributions, which are fundamental models for directional data on the unit hypersphere. Although the vMF distribution is widely employed in a…

Machine Learning · Statistics 2025-04-22 Kisung You , Dennis Shung , Mauro Giuffrè

In this paper we introduce a Wasserstein-type distance on the set of Gaussian mixture models. This distance is defined by restricting the set of possible coupling measures in the optimal transport problem to Gaussian mixture models. We…

Optimization and Control · Mathematics 2020-06-15 Julie Delon , Agnes Desolneux

Gromov-Hausdorff (GH) distance is a natural way to measure the distortion between two metric spaces. However, there has been only limited algorithmic development to compute or approximate this distance. We focus on computing the…

Computational Geometry · Computer Science 2019-07-17 Elena Farahbakhsh Touli , Yusu Wang

Federated Learning (FL) confronts a significant challenge known as data heterogeneity, which impairs model performance and convergence. Existing methods have made notable progress in addressing this issue. However, improving performance in…

Machine Learning · Computer Science 2025-10-24 Zhiqin Yang , Yonggang Zhang , Chenxin Li , Yiu-ming Cheung , Bo Han , Yixuan Yuan

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

We propose a framework, named Aggregated Wasserstein, for computing a dissimilarity measure or distance between two Hidden Markov Models with state conditional distributions being Gaussian. For such HMMs, the marginal distribution at any…

Machine Learning · Computer Science 2017-11-21 Yukun Chen , Jianbo Ye , Jia Li

The pythagorean fuzzy set (PFS) which is developed based on intuitionistic fuzzy set, is more efficient in elaborating and disposing uncertainties in indeterminate situations, which is a very reason of that PFS is applied in various kinds…

Artificial Intelligence · Computer Science 2024-05-24 Yuanpeng He , Lijian Li , Tianxiang Zhan

Optimal transport is widely used in pure and applied mathematics to find probabilistic solutions to hard combinatorial matching problems. We extend the Wasserstein metric and other elements of optimal transport from the matching of sets to…

Optimization and Control · Mathematics 2019-07-16 Evan Patterson

Soon, the combination of electromagnetic and gravitational signals will open the door to a new era of gravitational-wave (GW) cosmology. It will allow us to test the propagation of tensor perturbations across cosmic time and study the…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-08 Guadalupe Cañas-Herrera , Omar Contigiani , Valeri Vardanyan

Federated learning (FL) has gained a lot of attention in recent years for building privacy-preserving collaborative learning systems. However, FL algorithms for constrained machine learning problems are still limited, particularly when the…

Machine Learning · Computer Science 2024-08-20 Ali Dadras , Sourasekhar Banerjee , Karthik Prakhya , Alp Yurtsever

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

In this paper, we investigate the properties of the Sliced Wasserstein Distance (SW) when employed as an objective functional. The SW metric has gained significant interest in the optimal transport and machine learning literature, due to…

Machine Learning · Statistics 2025-08-21 Christophe Vauthier , Anna Korba , Quentin Mérigot

Federated learning (FL) facilitates the secure utilization of decentralized images, advancing applications in medical image recognition and autonomous driving. However, conventional FL faces two critical challenges in real-world deployment:…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Shiwei Lu , Yuhang He , Jiashuo Li , Qiang Wang , Yihong Gong

(Directed) graphs with node attributes are a common type of data in various applications and there is a vast literature on developing metrics and efficient algorithms for comparing them. Recently, in the graph learning and optimization…

Machine Learning · Computer Science 2024-02-20 Tristan Brugère , Zhengchao Wan , Yusu Wang

Graph condensation, which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has immediate benefits for various graph learning tasks. However, existing graph condensation methods rely…

Machine Learning · Computer Science 2023-10-24 Xin Zheng , Miao Zhang , Chunyang Chen , Quoc Viet Hung Nguyen , Xingquan Zhu , Shirui Pan

We propose the Wasserstein-Fourier (WF) distance to measure the (dis)similarity between time series by quantifying the displacement of their energy across frequencies. The WF distance operates by calculating the Wasserstein distance between…

Machine Learning · Statistics 2020-12-14 Elsa Cazelles , Arnaud Robert , Felipe Tobar

While machine learning models are typically trained to solve prediction problems, we might often want to use them for optimization problems. For example, given a dataset of proteins and their corresponding fluorescence levels, we might want…

Machine Learning · Computer Science 2024-10-18 Jakub Grudzien Kuba , Masatoshi Uehara , Pieter Abbeel , Sergey Levine

Investigating the accelerated expansion of the universe with cosmography is a best method to constraint cosmological models. In this work, in the $F(G)$ modified gravity framework, we obtain equations of motion in a flat FRW metric. Then we…

General Physics · Physics 2012-06-04 M. R. Setare , N. Mohammadipour