中文
相关论文

相关论文: Sliced Wasserstein with Random-Path Projecting Dir…

200 篇论文

We introduce sliced optimal transport dataset distance (s-OTDD), a model-agnostic, embedding-agnostic approach for dataset comparison that requires no training, is robust to variations in the number of classes, and can handle disjoint label…

机器学习 · 计算机科学 2025-05-16 Khai Nguyen , Hai Nguyen , Tuan Pham , Nhat Ho

Sampling a network with a given probability distribution has been identified as a useful operation. In this paper we propose distributed algorithms for sampling networks, so that nodes are selected by a special node, called the…

分布式、并行与集群计算 · 计算机科学 2012-09-28 Andrés Sevilla , Alberto Mozo , Antonio Fernández Anta

Sliced Optimal Transport (OT) simplifies the OT problem in high-dimensional spaces by projecting supports of input measures onto one-dimensional lines and then exploiting the closed-form expression of the univariate OT to reduce the…

机器学习 · 计算机科学 2025-03-21 Viet-Hoang Tran , Thanh T. Chu , Khoi N. M. Nguyen , Trang Pham , Tam Le , Tan M. Nguyen

This paper proposes a data-driven distributionally robust shortest path (DRSP) model where the distribution of the travel time in the transportation network can only be partially observed through a finite number of samples. Specifically, we…

最优化与控制 · 数学 2019-11-19 Zhuolin Wang , Keyou You , Shiji Song , Yuli Zhang

The sliced-Wasserstein flow is an evolution equation where a probability density evolves in time, advected by a velocity field computed as the average among directions in the unit sphere of the optimal transport displacements from its 1D…

最优化与控制 · 数学 2024-05-13 Giacomo Cozzi , Filippo Santambogio

Motivated by the growing popularity of variants of the Wasserstein distance in statistics and machine learning, we study statistical inference for the Sliced Wasserstein distance--an easily computable variant of the Wasserstein distance.…

统计理论 · 数学 2022-04-05 Tudor Manole , Sivaraman Balakrishnan , Larry Wasserman

This work proposes a novel tensor train random projection (TTRP) method for dimension reduction, where pairwise distances can be approximately preserved. Our TTRP is systematically constructed through a tensor train (TT) representation with…

机器学习 · 统计学 2021-10-22 Yani Feng , Kejun Tang , Lianxing He , Pingqiang Zhou , Qifeng Liao

This paper studies the optimization of the KL functional on the Wasserstein space of probability measures, and develops a sampling framework based on Wasserstein gradient descent (WGD). We identify two important subclasses of the…

统计计算 · 统计学 2026-02-04 Van Chien Ta , Thi Mai Hong Chu , Minh-Ngoc Tran

Squared Wasserstein distance is a frequently used tool to measure discrepancy between probability distributions. This distance is typically computed between empirical measures of size $n$ from two underlying random samples. Unfortunately,…

机器学习 · 统计学 2026-05-20 Peter Matthew Jacobs , Jeff M. Phillips

In this work, we present a novel sampling-based path planning method, called SPRINT. The method finds solutions for high dimensional path planning problems quickly and robustly. Its efficiency comes from minimizing the number of collision…

机器人学 · 计算机科学 2021-06-02 Daniel Rakita , Bilge Mutlu , Michael Gleicher

Gaussian mixture models (GMM) are powerful parametric tools with many applications in machine learning and computer vision. Expectation maximization (EM) is the most popular algorithm for estimating the GMM parameters. However, EM…

计算机视觉与模式识别 · 计算机科学 2017-11-17 Soheil Kolouri , Gustavo K. Rohde , Heiko Hoffmann

In the field of modern high-energy physics research, there is a growing emphasis on utilizing deep learning techniques to optimize event simulation, thereby expanding the statistical sample size for more accurate physical analysis.…

计算物理 · 物理学 2025-06-16 Chu-Cheng Pan , Xiang Dong , Yu-Chang Sun , Ao-Yan Cheng , Ao-Bo Wang , Yu-Xuan Hu , Hao Cai

Sliced optimal transport, which is basically a Radon transform followed by one-dimensional optimal transport, became popular in various applications due to its efficient computation. In this paper, we deal with sliced optimal transport on…

数值分析 · 数学 2025-01-14 Michael Quellmalz , Léo Buecher , Gabriele Steidl

We develop a projected Wasserstein distance for the two-sample test, a fundamental problem in statistics and machine learning: given two sets of samples, to determine whether they are from the same distribution. In particular, we aim to…

机器学习 · 统计学 2024-04-01 Jie Wang , Rui Gao , Yao Xie

We introduce a principled way of computing the Wasserstein distance between two distributions in a federated manner. Namely, we show how to estimate the Wasserstein distance between two samples stored and kept on different devices/clients…

机器学习 · 计算机科学 2023-10-04 Alain Rakotomamonjy , Kimia Nadjahi , Liva Ralaivola

Sampling from a log-concave distribution function is one core problem that has wide applications in Bayesian statistics and machine learning. While most gradient free methods have slow convergence rate, the Langevin Monte Carlo (LMC) that…

机器学习 · 统计学 2020-10-23 Zhiyan Ding , Qin Li

Suppose we are given two metric spaces and a family of continuous transformations from one to the other. Given a probability distribution on each of these two spaces - namely the source and the target measures - the Wasserstein alignment…

概率论 · 数学 2025-03-11 Soumik Pal , Bodhisattva Sen , Ting-Kam Leonard Wong

Regression loss design is an essential topic for oriented object detection. Due to the periodicity of the angle and the ambiguity of width and height definition, traditional L1-distance loss and its variants have been suffered from the…

计算机视觉与模式识别 · 计算机科学 2023-12-13 Yuke Zhu , Yumeng Ruan , Zihua Xiong , Sheng Guo

Sliced Wasserstein (SW) and Generalized Sliced Wasserstein (GSW) have been widely used in applications due to their computational and statistical scalability. However, the SW and the GSW are only defined between distributions supported on a…

计算机视觉与模式识别 · 计算机科学 2024-10-10 Khai Nguyen , Nhat Ho

Randomized shortest paths (RSP) are a tool developed in recent years for different graph and network analysis applications, such as modelling movement or flow in networks. In essence, the RSP framework considers the temperature-dependent…

社会与信息网络 · 计算机科学 2021-12-17 Ilkka Kivimäki , Bram Van Moorter , Manuela Panzacchi , Jari Saramäki , Marco Saerens