中文
相关论文

相关论文: Estimating Latent Population Flows from Aggregated…

200 篇论文

Smartphones and other mobile devices are today pervasive across the globe. As an interesting side effect of the surge in mobile communications, mobile network operators can now easily collect a wealth of high-resolution data on the habits…

网络与互联网体系结构 · 计算机科学 2016-10-25 Ghazaleh Khodabandelou , Vincent Gauthier , Mounim A. El-Yacoubi , Marco Fiore

We study multi-marginal optimal transport (MOT) problems where the underlying cost has a graphical structure. These graphical multi-marginal optimal transport problems have found applications in several domains including traffic flow…

最优化与控制 · 数学 2025-12-02 Jiaojiao Fan , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

Multimarginal optimal transport (MOT) is a powerful framework for modeling interactions between multiple distributions, yet its applicability is bottlenecked by a high computational overhead. Entropic regularization provides computational…

机器学习 · 计算机科学 2025-06-03 Dor Tsur , Ziv Goldfeld , Kristjan Greenewald , Haim Permuter

Optimal Transport (OT) naturally arises in many machine learning applications, yet the heavy computational burden limits its wide-spread uses. To address the scalability issue, we propose an implicit generative learning-based framework…

机器学习 · 计算机科学 2019-06-26 Yujia Xie , Minshuo Chen , Haoming Jiang , Tuo Zhao , Hongyuan Zha

Potential crowd flow prediction for new planned transportation sites is a fundamental task for urban planners and administrators. Intuitively, the potential crowd flow of the new coming site can be implied by exploring the nearby sites.…

机器学习 · 计算机科学 2021-01-19 Qiang Zhou , Jingjing Gu , Xinjiang Lu , Fuzhen Zhuang , Yanchao Zhao , Qiuhong Wang , Xiao Zhang

In this paper, we propose an algorithm for estimating the parameters of a time-homogeneous hidden Markov model from aggregate observations. This problem arises when only the population level counts of the number of individuals at each time…

机器学习 · 计算机科学 2021-11-16 Rahul Singh , Qinsheng Zhang , Yongxin Chen

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

This paper addresses the problem of estimating link flows in a road network by combining limited traffic volume and vehicle trajectory data. While traffic volume data from loop detectors have been the common data source for link flow…

机器学习 · 计算机科学 2022-06-28 Miner Zhong , Jiwon Kim , Zuduo Zheng

Crowd dynamics and many large biological systems can be described as populations of agents or particles, which can only be observed on aggregate population level. Identifying the dynamics of agents is crucial for understanding these large…

最优化与控制 · 数学 2025-03-18 Filip Elvander , Isabel Haasler

Statistical mechanics is a powerful framework for analyzing optimization yielding analytical results for matching, optimal transport, and other combinatorial problems. However, these methods typically target the zero-temperature limit,…

统计力学 · 物理学 2026-02-18 Riccardo Piombo , Lorenzo Buffa , Dario Mazzilli , Aurelio Patelli

Multimarginal optimal transport (MOT) has emerged as a useful framework for many applied problems. However, compared to the well-studied classical two-marginal optimal transport theory, analysis of MOT is far more challenging and remains…

统计理论 · 数学 2026-01-01 Pengtao Li , Xiaohui Chen

State-of-the-art multi-object tracking~(MOT) methods follow the tracking-by-detection paradigm, where object trajectories are obtained by associating per-frame outputs of object detectors. In crowded scenes, however, detectors often fail to…

计算机视觉与模式识别 · 计算机科学 2021-02-03 Weihong Ren , Xinchao Wang , Jiandong Tian , Yandong Tang , Antoni B. Chan

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal extension opens up for…

机器学习 · 计算机科学 2021-12-07 Jiaojiao Fan , Isabel Haasler , Johan Karlsson , Yongxin Chen

Flow-based Generative Models (FGMs) effectively transform noise into complex data distributions. Incorporating Optimal Transport (OT) to couple noise and data during FGM training has been shown to improve the straightness of flow…

机器学习 · 计算机科学 2025-10-20 Lingkai Kong , Molei Tao , Yang Liu , Bryan Wang , Jinmiao Fu , Chien-Chih Wang , Huidong Liu

Understanding network flows such as commuter traffic in large transportation networks is an ongoing challenge due to the complex nature of the transportation infrastructure and of human mobility. Here we show a first-principles based method…

物理与社会 · 物理学 2014-10-21 Yihui Ren , Mária Ercsey-Ravasz , Pu Wang , Marta C. González , Zoltán Toroczkai

We study the problem of bounding path-dependent expectations (within any finite time horizon $d$) over the class of discrete-time martingales whose marginal distributions lie within a prescribed tolerance of a given collection of benchmark…

概率论 · 数学 2021-12-01 Zhengqing Zhou , Jose Blanchet , Peter W. Glynn

Optimal transport (OT) based data analysis is often faced with the issue that the underlying cost function is (partially) unknown. This paper is concerned with the derivation of distributional limits for the empirical OT value when the cost…

Solving optimal transport (OT) on random minibatches is a common surrogate for exact OT in large-scale learning. In flow matching (FM), this surrogate is used to obtain OT-like couplings that can straighten probability paths and reduce…

机器学习 · 计算机科学 2026-05-13 Samuel Boïté , Julie Delon , Kimia Nadjahi

Optimal transport (OT) theory underlies many emerging machine learning (ML) methods nowadays solving a wide range of tasks such as generative modeling, transfer learning and information retrieval. These latter works, however, usually build…

机器学习 · 统计学 2021-12-03 Quang Huy Tran , Hicham Janati , Ievgen Redko , Rémi Flamary , Nicolas Courty

Predicting human mobility is crucial for urban planning, traffic control, and emergency response. Mobility behaviors can be categorized into individual and collective, and these behaviors are recorded by diverse mobility data, such as…

机器学习 · 计算机科学 2024-12-23 Qingyue Long , Yuan Yuan , Yong Li