中文
相关论文

相关论文: SWIFT: Scalable Wasserstein Factorization for Spar…

200 篇论文

We address the problem of efficiently computing Wasserstein distances for multiple pairs of distributions drawn from a meta-distribution. To this end, we propose a fast estimation method based on regressing Wasserstein distance on sliced…

机器学习 · 统计学 2026-03-04 Khai Nguyen , Hai Nguyen , Nhat Ho

Tensors have found application in a variety of fields, ranging from chemometrics to signal processing and beyond. In this paper, we consider the problem of multilinear modeling of sparse count data. Our goal is to develop a descriptive…

数值分析 · 数学 2013-09-16 Eric C. Chi , Tamara G. Kolda

Tensor factorization arises in many machine learning applications, such knowledge base modeling and parameter estimation in latent variable models. However, numerical methods for tensor factorization have not reached the level of maturity…

机器学习 · 计算机科学 2015-05-20 Volodymyr Kuleshov , Arun Tejasvi Chaganty , Percy Liang

With the increasing availability of data objects in the form of probability distributions, there is a growing need for statistical methods tailored to distributional data. Distance measures, especially the pairwise distance matrix between…

统计方法学 · 统计学 2026-03-03 Edward Shao , Junyoung Park , Naresh Punjabi , Hui Jiang , Irina Gaynanova

Given a large tensor, how can we decompose it to sparse core tensor and factor matrices such that it is easier to interpret the results? How can we do this without reducing the accuracy? Existing approaches either output dense results or…

数值分析 · 计算机科学 2019-04-10 Moonjeong Park , Jun-Gi Jang , Lee Sael

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

We introduce the Wasserstein Transform (WT), a general unsupervised framework for updating distance structures on given data sets with the purpose of enhancing features and denoising. Our framework represents each data point by a…

机器学习 · 计算机科学 2026-04-14 Kun Jin , Facundo Mémoli , Zane Smith , Zhengchao Wan

We propose a nonparametric factorization approach for sparsely observed tensors. The sparsity does not mean zero-valued entries are massive or dominated. Rather, it implies the observed entries are very few, and even fewer with the growth…

机器学习 · 统计学 2021-11-04 Conor Tillinghast , Zheng Wang , Shandian Zhe

In recent work on time-series prediction, Transformers and even large language models have garnered significant attention due to their strong capabilities in sequence modeling. However, in practical deployments, time-series prediction often…

机器学习 · 计算机科学 2026-02-17 Wenxuan Xie , Fanpu Cao

Optimal Transport (OT) has attracted significant interest in the machine learning community, not only for its ability to define meaningful distances between probability distributions -- such as the Wasserstein distance -- but also for its…

机器学习 · 计算机科学 2025-11-04 Laetitia Chapel , Romain Tavenard , Samuel Vaiter

We present a Bayesian non-negative tensor factorization model for count-valued tensor data, and develop scalable inference algorithms (both batch and online) for dealing with massive tensors. Our generative model can handle overdispersed…

机器学习 · 统计学 2015-08-19 Changwei Hu , Piyush Rai , Changyou Chen , Matthew Harding , Lawrence Carin

Dynamic tensor data are becoming prevalent in numerous applications. Existing tensor clustering methods either fail to account for the dynamic nature of the data, or are inapplicable to a general-order tensor. Also there is often a gap…

机器学习 · 统计学 2018-09-17 Will Wei Sun , Lexin Li

In this paper, we study the problem of a batch of linearly correlated image alignment, where the observed images are deformed by some unknown domain transformations, and corrupted by additive Gaussian noise and sparse noise simultaneously.…

计算机视觉与模式识别 · 计算机科学 2022-12-14 Sijia Xia , Duo Qiu , Xiongjun Zhang

Recently used in various machine learning contexts, the Gromov-Wasserstein distance (GW) allows for comparing distributions whose supports do not necessarily lie in the same metric space. However, this Optimal Transport (OT) distance…

机器学习 · 统计学 2022-10-21 Titouan Vayer , Rémi Flamary , Romain Tavenard , Laetitia Chapel , Nicolas Courty

This paper presents a novel distribution-agnostic Wasserstein distance-based estimation framework. The goal is to determine an optimal map combining prior estimate with measurement likelihood such that posterior estimation error optimally…

系统与控制 · 电气工程与系统科学 2024-03-22 Himanshu Prabhat , Raktim Bhattacharya

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

最优化与控制 · 数学 2025-02-18 Kaiwen Shi

We propose to reduce the original well-posed problem of compressive sensing to weighted-MAX-SAT. Compressive sensing is a novel randomized data acquisition approach that linearly samples sparse or compressible signals at a rate much below…

信息论 · 计算机科学 2019-05-28 Ramin Ayanzadeh , Milton Halem , Tim Finin

The problem of modeling the relationship between univariate distributions and one or more explanatory variables has found increasing interest. Traditional functional data methods cannot be applied directly to distributional data because of…

统计方法学 · 统计学 2025-02-04 Yidong Zhou , Hans-Georg Müller

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling complexity by taking advantage of the signal inherent…

信号处理 · 电气工程与系统科学 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

Tensor factorizations with nonnegative constraints have found application in analyzing data from cyber traffic, social networks, and other areas. We consider application data best described as being generated by a Poisson process (e.g.,…

数值分析 · 数学 2018-08-23 Samantha Hansen , Todd Plantenga , Tamara G. Kolda