English
Related papers

Related papers: An Explicit Formulation of the Earth Movers Distan…

200 papers

Land remote sensing analysis is a crucial research in earth science. In this work, we focus on a challenging task of land analysis, i.e., automatic extraction of traffic roads from remote sensing data, which has widespread applications in…

Computer Vision and Pattern Recognition · Computer Science 2022-05-26 Lingbo Liu , Zewei Yang , Guanbin Li , Kuo Wang , Tianshui Chen , Liang Lin

Electric vehicles (EVs) are being rapidly adopted due to their economic and societal benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend. However, the long charging time and high recharging frequency of EVs pose…

Optimization and Control · Mathematics 2022-11-28 Sihong He , Zhili Zhang , Shuo Han , Lynn Pepin , Guang Wang , Desheng Zhang , John Stankovic , Fei Miao

We introduce the proximal optimal transport divergence, a novel discrepancy measure that interpolates between information divergences and optimal transport distances via an infimal convolution formulation. This divergence provides a…

Optimization and Control · Mathematics 2025-08-11 Ricardo Baptista , Panagiota Birmpa , Markos A. Katsoulakis , Luc Rey-Bellet , Benjamin J. Zhang

Metric data plays an important role in various settings such as metric-based indexing, clustering, classification, and approximation algorithms in general. Due to measurement error, noise, or an inability to completely gather all the data,…

Computational Geometry · Computer Science 2018-07-24 Chenglin Fan , Benjamin Raichel , Gregory Van Buskirk

The empirical mode decomposition (EMD) method and its variants have been extensively employed in the load and renewable forecasting literature. Using this multiresolution decomposition, time series (TS) related to the historical load and…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Nima Safari , George Price , Chi Yung Chung

Comparing probability distributions is a fundamental problem in data sciences. Simple norms and divergences such as the total variation and the relative entropy only compare densities in a point-wise manner and fail to capture the geometric…

In this paper, we introduce a metric to evaluate the equity in mobility and a routing framework to enhance the metric within multi-modal intelligent transportation systems. The mobility equity metric (MEM) simultaneously accounts for…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Heeseung Bang , Aditya Dave , Filippos N. Tzortzoglou , Andreas A. Malikopoulos

The Pairwise Einstein Model (PEM) of steps not only justifies the use of the Generalized Wigner Distribution (GWD) for Terrace Width Distributions (TWDs), it also predicts a specific form for the Step Position Distribution (SPD), i.e., the…

Statistical Mechanics · Physics 2013-05-29 Amber N. Benson , Howard L. Richards , T. L. Einstein

Human motion prediction is essential for the safe and smooth operation of mobile service robots and intelligent vehicles around people. Commonly used neural network-based approaches often require large amounts of complete trajectories to…

Robotics · Computer Science 2023-06-07 Yufei Zhu , Andrey Rudenko , Tomasz P. Kucner , Achim J. Lilienthal , Martin Magnusson

The Expectation--Maximization (EM) algorithm is a simple meta-algorithm that has been used for many years as a methodology for statistical inference when there are missing measurements in the observed data or when the data is composed of…

Machine Learning · Statistics 2022-11-15 Hideitsu Hino , Shotaro Akaho , Noboru Murata

Discrepancy measures between probability distributions are at the core of statistical inference and machine learning. In many applications, distributions of interest are supported on different spaces, and yet a meaningful correspondence…

Machine Learning · Computer Science 2021-11-23 Zhengxin Zhang , Youssef Mroueh , Ziv Goldfeld , Bharath K. Sriperumbudur

This paper presents a unified framework for smooth convex regularization of discrete optimal transport problems. In this context, the regularized optimal transport turns out to be equivalent to a matrix nearness problem with respect to…

Machine Learning · Statistics 2018-07-17 Arnaud Dessein , Nicolas Papadakis , Jean-Luc Rouas

The optimal transport (OT) map is a geometry-driven transformation between high-dimensional probability distributions which underpins a wide range of tasks in statistics, applied probability, and machine learning. However, existing…

Machine Learning · Statistics 2025-12-11 Sloan Nietert , Ziv Goldfeld

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

It is very important to understand urban mobility patterns because most trips are concentrated in urban areas. In the paper, a new model is proposed to model collective human mobility in urban areas. The model can be applied to predict…

Physics and Society · Physics 2014-10-28 Xiao Liang , Jichang Zhao , Li Dong , Ke Xu

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

Numerical Analysis · Mathematics 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

The research objectives are exploring characteristics of human mobility patterns, subsequently modelling them mathematically depending on inter-event time and traveled distances parameters using CDRs (Call Detailed Records). The…

Social and Information Networks · Computer Science 2018-07-16 Suhad Faisal Behadili , Cyrille Bertelle , Loay E. George

Transport in crowded, complex environments occurs across many spatial scales. Geometric restrictions can hinder the motion of individuals and, combined with crowding between individuals, can have drastic effects on global transport…

Physics and Society · Physics 2021-08-11 Daniel B. Wilson , Francis G. Woodhouse , Matthew J. Simpson , Ruth E. Baker

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We study a notion of MDS on infinite metric measure spaces,…

Statistics Theory · Mathematics 2019-04-17 Lara Kassab

We prove that the distortion of any embedding into $L_1$ of the transportation cost space or earth mover distance over a $d$-dimensional grid $\{1,\dots m\}^d$ is $\Omega(\log N)$, where $N$ is the number of vertices and the implicit…

Functional Analysis · Mathematics 2026-02-24 Chris Gartland , Mikhail Ostrovskii , Yuval Rabani , Robert Young