English
Related papers

Related papers: Compressive Origin-Destination Matrix Estimation

200 papers

We investigate algorithms to find short paths in spatial networks with stochastic edge weights. Our formulation of the problem of finding short paths differs from traditional formulations because we specifically do not make two of the usual…

Social and Information Networks · Computer Science 2013-09-06 Till Hoffmann , Renaud Lambiotte , Mason A. Porter

Effective Out-of-Distribution (OOD) detection is criti-cal for ensuring the reliability of semantic segmentation models, particularly in complex road environments where safety and accuracy are paramount. Despite recent advancements in large…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Jeonghyo Song , Kimin Yun , DaeUng Jo , Jinyoung Kim , Youngjoon Yoo

The paper proposes an implicit (i.e., machine-independent) complexity approach to studying computation by polynomial-size, constant-depth circuits with gates counting modulo a constant through the lens of discrete ordinary differential…

Computational Complexity · Computer Science 2026-05-25 Melissa Antonelli , Arnaud Durand , Rui Li

This paper investigates the semi-discrete optimal transport (OT) problem with entropic regularization. We characterize the solution using a governing, well-posed ordinary differential equation (ODE). This naturally yields an algorithm to…

Numerical Analysis · Mathematics 2025-04-07 Luca Nenna , Daniyar Omarov , Brendan Pass

Direction of Arrival (DOA) estimation of multiple narrow-band coherent or partially coherent sources is a major challenge in array signal processing. Though many subspace- based algorithms are available in literature, none of them tackle…

Information Theory · Computer Science 2018-01-26 Abhishek Aich , P. Palanisamy

In this paper, we demonstrate some applications of compressive sensing over networks. We make a connection between compressive sensing and traditional information theoretic techniques in source coding and channel coding. Our results provide…

Information Theory · Computer Science 2010-12-07 Soheil Feizi , Muriel Medard , Michelle Effros

Open-source data offers a scalable and transparent foundation for estimating vehicle activity and emissions in urban regions. In this study, we propose a data-driven framework that integrates MOVES and open-source GPS trajectory data,…

Machine Learning · Computer Science 2025-10-07 Lijiao Wang , Muhammad Usama , Haris N. Koutsopoulos , Zhengbing He

Travel time estimation from GPS trips is of great importance to order duration, ridesharing, taxi dispatching, etc. However, the dense trajectory is not always available due to the limitation of data privacy and acquisition, while the…

Artificial Intelligence · Computer Science 2023-01-16 Hongjun Wang , Zhiwen Zhang , Zipei Fan , Jiyuan Chen , Lingyu Zhang , Ryosuke Shibasaki , Xuan Song

Understanding travel demand and behavior, particularly route and mode choices, is critical for effective transportation planning and policy design in multi-modal systems with emerging mobility options. Multi-modal system-level data, such as…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Xiaoyu Ma , Sean Qian

Connected vehicles (CVs) can capture and transmit detailed data like vehicle position, speed and so on through vehicle-to-vehicle and vehicle-to-infrastructure communications. The wealth of CV data provides new opportunities to improve the…

Applications · Statistics 2018-06-08 Lei Lin

Due to the significance of transportation planning, traffic management, and dispatch optimization, predicting passenger origin-destination has emerged as a crucial requirement for intelligent transportation systems management. In this…

Machine Learning · Computer Science 2023-06-06 Pouria Golshanrad , Hamid Mahini , Behnam Bahrak

As machine learning becomes increasingly prevalent in impactful decisions, recognizing when inference data is outside the model's expected input distribution is paramount for giving context to predictions. Out-of-distribution (OOD)…

Machine Learning · Computer Science 2024-01-19 Anish Lakkapragada , Amol Khanna , Edward Raff , Nathan Inkawhich

This paper introduces a novel approach to demand estimation that utilizes partial observations of segment-level track counts. Building on established simulation-based demand estimation methods, we present a modified formulation that…

Emerging Technologies · Computer Science 2025-02-28 Arwa Alanqary , Chao Zhang , Yechen Li , Neha Arora , Carolina Osorio

Commuting flow prediction is an essential task for municipal operations in the real world. Previous studies have revealed that it is feasible to estimate the commuting origin-destination (OD) demand within a city using multiple auxiliary…

Machine Learning · Computer Science 2024-10-24 Mingfei Cai , Yanbo Pang , Yoshihide Sekimoto

In orthogonal frequency division modulation (OFDM) communication systems, channel state information (CSI) is required at receiver due to the fact that frequency-selective fading channel leads to disgusting inter-symbol interference (ISI)…

Information Theory · Computer Science 2015-04-22 Guan Gui , Li Xu , Lin Shan , Fumiyuki Adachi

Transportation networks are highly complex and the design of efficient traffic management systems is difficult due to lack of adequate measured data and accurate predictions of the traffic states. Traffic simulation models can capture the…

Signal Processing · Electrical Eng. & Systems 2020-08-06 Yihang Zhang , Aristotelis-Angelos Papadopoulos , Pengfei Chen , Faisal Alasiri , Tianchen Yuan , Jin Zhou , Petros A. Ioannou

A normalizing flow is an invertible mapping between an arbitrary probability distribution and a standard normal distribution; it can be used for density estimation and statistical inference. Computing the flow follows the change of…

Machine Learning · Computer Science 2021-12-10 Derek Onken , Samy Wu Fung , Xingjian Li , Lars Ruthotto

Accurate prediction of metro Origin-Destination (OD) flow is essential for the development of intelligent transportation systems and effective urban traffic management. Existing approaches typically either predict passenger outflow of…

Machine Learning · Computer Science 2024-09-10 Peng Xie , Minbo Ma , Bin Wang , Junbo Zhang , Tianrui Li

We present a computational analysis that establishes the $O(1/K)$ convergence of the distributed gradient tracking method when the objective function is smooth and convex but not strongly convex. The analysis is inspired by recent work on…

Optimization and Control · Mathematics 2019-03-27 Shuo Han

With the increasing adoption of Automatic Vehicle Location (AVL) and Automatic Passenger Count (APC) technologies by transit agencies, a massive amount of time-stamped and location-based passenger boarding and alighting count data can be…

Optimization and Control · Mathematics 2019-11-15 Xinyu Liu , Pascal Van Hentenryck , Xilei Zhao