中文
相关论文

相关论文: Linear Partial Gromov-Wasserstein Embedding

200 篇论文

The GW approximation is a well-known method to improve electronic structure predictions calculated within density functional theory. In this work, we have implemented a computationally efficient GW approach that calculates central…

We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form…

最优化与控制 · 数学 2019-02-20 Amirhossein Taghvaei , Amin Jalali

The Wasserstein metric has become increasingly important in many machine learning applications such as generative modeling, image retrieval and domain adaptation. Despite its appeal, it is often too costly to compute. This has motivated…

机器学习 · 计算机科学 2025-06-04 Jonathan Bobrutsky , Amit Moscovich

The $GW$ approximation is a widely used method for computing electron addition and removal energies of molecules and solids. The computational effort of conventional $GW$ algorithms increases as $O(N^4)$ with the system size $N$, hindering…

化学物理 · 物理学 2024-09-12 Mia Schambeck , Dorothea Golze , Jan Wilhelm

Time series data analytics has been a problem of substantial interests for decades, and Dynamic Time Warping (DTW) has been the most widely adopted technique to measure dissimilarity between time series. A number of global-alignment kernels…

机器学习 · 计算机科学 2018-09-17 Lingfei Wu , Ian En-Hsu Yen , Jinfeng Yi , Fangli Xu , Qi Lei , Michael Witbrock

The generative adversarial network (GAN) aims to approximate an unknown distribution via a parameterized neural network (NN). While GANs have been widely applied in reinforcement and semi-supervised learning as well as computer vision…

机器学习 · 计算机科学 2026-02-06 Yu-Jui Huang , Hsin-Hua Shen , Yu-Chih Huang , Wan-Yi Lin , Shih-Chun Lin

Supervised graph prediction addresses regression problems where the outputs are structured graphs. Although several approaches exist for graph-valued prediction, principled uncertainty quantification remains limited. We propose a conformal…

机器学习 · 统计学 2026-03-30 Gabriel Melo , Thibaut de Saivre , Anna Calissano , Florence d'Alché-Buc

The current best practice for computing optimal transport (OT) is via entropy regularization and Sinkhorn iterations. This algorithm runs in quadratic time as it requires the full pairwise cost matrix, which is prohibitively expensive for…

机器学习 · 计算机科学 2022-04-06 Johannes Gasteiger , Marten Lienen , Stephan Günnemann

Projection robust Wasserstein (PRW) distance, or Wasserstein projection pursuit (WPP), is a robust variant of the Wasserstein distance. Recent work suggests that this quantity is more robust than the standard Wasserstein distance, in…

机器学习 · 计算机科学 2023-01-03 Tianyi Lin , Chenyou Fan , Nhat Ho , Marco Cuturi , Michael I. Jordan

When learning graph neural networks (GNNs) in node-level prediction tasks, most existing loss functions are applied for each node independently, even if node embeddings and their labels are non-i.i.d. because of their graph structures. To…

机器学习 · 计算机科学 2024-03-14 Minjie Cheng , Hongteng Xu

Variational approximation, such as mean-field (MF) and tree-reweighted (TRW), provide a computationally efficient approximation of the log-partition function for a generic graphical model. TRW provably provides an upper bound, but the…

数据结构与算法 · 计算机科学 2021-08-23 Romain Cosson , Devavrat Shah

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…

统计方法学 · 统计学 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)…

机器学习 · 统计学 2021-07-20 Xin Guo , Johnny Hong , Tianyi Lin , Nan Yang

We introduce the Gaussian transform (GT), an optimal transport inspired iterative method for denoising and enhancing latent structures in datasets. Under the hood, GT generates a new distance function (GT distance) on a given dataset by…

机器学习 · 计算机科学 2020-06-23 Kun Jin , Facundo Mémoli , Zhengchao Wan

The ability to compare two degenerate probability distributions (i.e. two probability distributions supported on two distinct low-dimensional manifolds living in a much higher-dimensional space) is a crucial problem arising in the…

机器学习 · 统计学 2017-10-23 Aude Genevay , Gabriel Peyré , Marco Cuturi

The optimal transport (OT) problem is a classical optimization problem having the form of linear programming. Machine learning applications put forward new computational challenges in its solution. In particular, the OT problem defines a…

最优化与控制 · 数学 2022-10-25 Nazarii Tupitsa , Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov

Deep neural networks are powerful tools for approximating functions, and they are applied to successfully solve various problems in many fields. In this paper, we propose a neural network-based numerical method to solve partial differential…

数值分析 · 数学 2022-02-01 Yong Shang , Fei Wang , Jingbo Sun

GW approximation is one of the most popular parameter-free many-body methods that goes beyond the limitations of the standard density functional theory (DFT) to determine the excitation spectra for moderately correlated materials and in…

材料科学 · 物理学 2023-12-12 Kristjan Haule , Subhasish Mandal

We study unsupervised generative modeling in terms of the optimal transport (OT) problem between true (but unknown) data distribution $P_X$ and the latent variable model distribution $P_G$. We show that the OT problem can be equivalently…

This study examines how the GW approximation, one of the techniques covered by Green's functions and on many-body approximations (GFMBA), fares compared to the treatment of the Hubbard model solved using an exact diagonalization (ED)…

强关联电子 · 物理学 2022-12-08 Antoine Honet , Luc Henrard , Vincent Meunier