中文
相关论文

相关论文: Linearized Optimal Transport pyLOT Library: A Tool…

200 篇论文

The unsupervised task of aligning two or more distributions in a shared latent space has many applications including fair representations, batch effect mitigation, and unsupervised domain adaptation. Existing flow-based approaches estimate…

机器学习 · 计算机科学 2022-03-17 Zeyu Zhou , Ziyu Gong , Pradeep Ravikumar , David I. Inouye

In this paper, we propose the Ordered Median Tree Location Problem (OMT). The OMT is a single-allocation facility location problem where p facilities must be placed on a network connected by a non-directed tree. The objective is to minimize…

离散数学 · 计算机科学 2025-02-11 Miguel A. Pozo , Justo Puerto , Alberto Torrejon

Machine learning (ML) offers powerful methods for detecting and modeling associations often in data with large feature spaces and complex associations. Many useful tools/packages (e.g. scikit-learn) have been developed to make the various…

机器学习 · 计算机科学 2022-06-27 Ryan J. Urbanowicz , Robert Zhang , Yuhan Cui , Pranshu Suri

Deep learning algorithms have made many breakthroughs and have various applications in real life. Computational resources become a bottleneck as the data and complexity of the deep learning pipeline increases. In this paper, we propose…

机器学习 · 计算机科学 2021-05-05 Salman Ahmed , Hammad Naveed

Machine learning pipelines often rely on optimization procedures to make discrete decisions (e.g., sorting, picking closest neighbors, or shortest paths). Although these discrete decisions are easily computed, they break the…

机器学习 · 计算机科学 2020-06-11 Quentin Berthet , Mathieu Blondel , Olivier Teboul , Marco Cuturi , Jean-Philippe Vert , Francis Bach

In this work, we present a novel algorithm to perform spill-free handling of open-top liquid-filled containers that operates in cluttered environments. By allowing liquid-filled containers to be tilted at higher angles and enabling motion…

机器人学 · 计算机科学 2024-08-02 Ava Abderezaei , Anuj Pasricha , Alex Klausenstock , Alessandro Roncone

Federated Learning (FL) enables collaborative model training while preserving data privacy, but its practical deployment is hampered by system and statistical heterogeneity. While federated network pruning offers a path to mitigate these…

机器学习 · 计算机科学 2026-04-09 Zheng Jiang , Nan He , Yiming Chen , Lifeng Sun

Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a…

数据结构与算法 · 计算机科学 2025-01-14 Sina Moradi

We study the complexity of approximating the multimarginal optimal transport (MOT) distance, a generalization of the classical optimal transport distance, considered here between $m$ discrete probability distributions supported each on $n$…

机器学习 · 统计学 2022-02-23 Tianyi Lin , Nhat Ho , Marco Cuturi , Michael I. Jordan

Freight consolidation has significant potential to reduce transportation costs and mitigate congestion and pollution. An effective load consolidation plan relies on carefully chosen consolidation points to ensure alignment with existing…

机器学习 · 计算机科学 2025-04-15 Sikai Cheng , Amira Hijazi , Jeren Konak , Alan Erera , Pascal Van Hentenryck

We propose novel fast algorithms for optimal transport (OT) utilizing a cyclic symmetry structure of input data. Such OT with cyclic symmetry appears universally in various real-world examples: image processing, urban planning, and graph…

机器学习 · 计算机科学 2023-11-23 Shoichiro Takeda , Yasunori Akagi , Naoki Marumo , Kenta Niwa

Consider a device that is connected to an edge processor via a communication channel. The device holds local data that is to be offloaded to the edge processor so as to train a machine learning model, e.g., for regression or classification.…

机器学习 · 计算机科学 2019-06-13 Nicolas Skatchkovsky , Osvaldo Simeone

The pivot algorithm is the most efficient known method for sampling polymer configurations for self-avoiding walks and related models. Here we introduce two recent improvements to an efficient binary tree implementation of the pivot…

统计力学 · 物理学 2021-12-22 Nathan Clisby , Dac Thanh Chuong Ho

Optimal Transport (OT) is a resource allocation problem with applications in biology, data science, economics and statistics, among others. In some of the applications, practitioners have access to samples which approximate the continuous…

Computing optimal transport (OT) for general high-dimensional data has been a long-standing challenge. Despite much progress, most of the efforts including neural network methods have been focused on the static formulation of the OT…

机器学习 · 统计学 2025-03-12 Chen Xu , Xiuyuan Cheng , Yao Xie

In this work, we develop a pipeline that associates Persistence Diagrams to digital data via the most appropriate filtration for the type of data considered. Using a grid search approach, this pipeline determines optimal representation…

计算机视觉与模式识别 · 计算机科学 2023-09-28 Francesco Conti , Davide Moroni , Maria Antonietta Pascali

LiDAR odometry (LO) describes the task of finding an alignment of subsequent LiDAR point clouds. This alignment can be used to estimate the motion of the platform where the LiDAR sensor is mounted on. Currently, on the well-known KITTI…

计算机视觉与模式识别 · 计算机科学 2021-06-15 Philipp Adis , Nicolas Horst , Mathias Wien

Addressing Lidar Panoptic Segmentation (LPS ) is crucial for safe deployment of autonomous vehicles. LPS aims to recognize and segment lidar points w.r.t. a pre-defined vocabulary of semantic classes, including thing classes of countable…

计算机视觉与模式识别 · 计算机科学 2024-09-24 Anirudh S Chakravarthy , Meghana Reddy Ganesina , Peiyun Hu , Laura Leal-Taixe , Shu Kong , Deva Ramanan , Aljosa Osep

Machine learning techniques have been paramount throughout the last years, being applied in a wide range of tasks, such as classification, object recognition, person identification, and image segmentation. Nevertheless, conventional…

机器学习 · 计算机科学 2021-08-03 Gustavo Henrique de Rosa , João Paulo Papa , Alexandre Xavier Falcão

The proliferation of Internet-of-things (IoT) infrastructures and the widespread adoption of traffic encryption present significant challenges, particularly in environments characterized by dynamic traffic patterns, constrained…

网络与互联网体系结构 · 计算机科学 2025-12-25 Hongjuan Li , Hui Kang , Chenbang Liu , Ruolin Wang , Jiahui Li , Geng Sun , Jiacheng Wang , Shuang Liang , Shiwen Mao