English
Related papers

Related papers: Dimension Reduction for Origin-Destination Flow Es…

200 papers

Accurate trajectory prediction is essential for the safe operation of autonomous vehicles in real-world environments. Even well-trained machine learning models may produce unreliable predictions due to discrepancies between training data…

Robotics · Computer Science 2025-04-24 Tongfe Guo , Taposh Banerjee , Rui Liu , Lili Su

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

We present a high-dimensional analysis of three popular algorithms, namely, Oja's method, GROUSE and PETRELS, for subspace estimation from streaming and highly incomplete observations. We show that, with proper time scaling, the…

Machine Learning · Computer Science 2019-01-30 Chuang Wang , Yonina C. Eldar , Yue M. Lu

We propose a consistency model based on the optimal-transport flow. A physics-informed design of partially input-convex neural networks (PICNN) plays a central role in constructing the flow field that emulates the displacement…

Machine Learning · Computer Science 2025-11-11 Fanghui Song , Zhongjian Wang , Jiebao Sun

Next destination recommendation is an important task in the transportation domain of taxi and ride-hailing services, where users are recommended with personalized destinations given their current origin location. However, recent…

Artificial Intelligence · Computer Science 2021-01-12 Nicholas Lim , Bryan Hooi , See-Kiong Ng , Xueou Wang , Yong Liang Goh , Renrong Weng , Rui Tan

Inverse problems involve making inference about unknown parameters of a physical process using observational data. This paper investigates an important class of inverse problems -- the estimation of the initial condition of a…

Methodology · Statistics 2023-02-09 Xiao Liu , Kyongmin Yeo

In [Bianco, L., Giuseppe C., and P. Reverberi. 2001. "A network based model for traffic sensor location with implications on O/D matrix estimates". Transportation Science 35(1):50-60.], the authors present the Sensor Location Problem: that…

Optimization and Control · Mathematics 2023-09-28 David R. Morrison , Susan E. Martonosi

Solving high-dimensional Fokker-Planck (FP) equations is a challenge in computational physics and stochastic dynamics, due to the curse of dimensionality (CoD) and unbounded domains. Existing deep learning approaches, such as…

Computational Physics · Physics 2026-03-25 Xiaolong Wu , Qifeng Liao

Stream stochastic gradient descent (SGD) is a simple and efficient method for solving online optimization problems in operations research (OR), where data is generated by parameter-dependent Markov chains. Unlike traditional approaches…

Optimization and Control · Mathematics 2025-09-03 Xiang Li , Jiadong Liang , Xinyun Chen , Zhihua Zhang

Statistical models can involve implicitly defined quantities, such as solutions to nonlinear ordinary differential equations (ODEs), that unavoidably need to be numerically approximated in order to evaluate the model. The approximation…

Computation · Statistics 2024-09-16 Juho Timonen , Nikolas Siccha , Ben Bales , Harri Lähdesmäki , Aki Vehtari

We consider optimal experimental design (OED) for nonlinear inverse problems within the Bayesian framework. Optimizing the data acquisition process for large-scale nonlinear Bayesian inverse problems is a computationally challenging task…

Numerical Analysis · Mathematics 2024-05-14 Karina Koval , Ruanui Nicholson

Out-of-distribution (OOD) detection empowers the model trained on the closed image set to identify unknown data in the open world. Though many prior techniques have yielded considerable improvements in this research direction, two crucial…

Computer Vision and Pattern Recognition · Computer Science 2024-01-18 Sen Pei

3D scene flow estimation is a vital tool in perceiving our environment given depth or range sensors. Unlike optical flow, the data is usually sparse and in most cases partially occluded in between two temporal samplings. Here we propose a…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Bojun Ouyang , Dan Raviv

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

We study image inverse problems with a normalizing flow prior. Our formulation views the solution as the maximum a posteriori estimate of the image conditioned on the measurements. This formulation allows us to use noise models with…

Machine Learning · Computer Science 2021-07-02 Jay Whang , Qi Lei , Alexandros G. Dimakis

Sampling from diffusion probabilistic models (DPMs) can be viewed as a piecewise distribution transformation, which generally requires hundreds or thousands of steps of the inverse diffusion trajectory to get a high-quality image. Recent…

Computer Vision and Pattern Recognition · Computer Science 2023-07-24 Zezeng Li , ShengHao Li , Zhanpeng Wang , Na Lei , Zhongxuan Luo , Xianfeng Gu

A standard inverse problem is to determine a source which is supported in an unknown domain $D$ from external boundary measurements. Here we consider the case of a time-dependent situation where the source is equal to unity in an unknown…

Numerical Analysis · Mathematics 2019-04-08 William Rundell , Zhidong Zhang

This paper presents a novel method for transforming large-scale historical expressway route search records into a three-dimensional (3D) Origin-Destination (OD) map, enabling data compression, efficient spatiotemporal sampling and…

Computers and Society · Computer Science 2025-07-29 Hangli Ge , Dizhi Huang , Xiaojie Yang , Lifeng Lin , Kazuma Hatano , Takeshi Kawasaki , Noboru Koshizuka

Define a forward problem as $\rho_y = G_\#\rho_x$, where the probability distribution $\rho_x$ is mapped to another distribution $\rho_y$ using the forward operator $G$. In this work, we investigate the corresponding inverse problem: Given…

Optimization and Control · Mathematics 2025-04-29 Qin Li , Maria Oprea , Li Wang , Yunan Yang

In many applications of optimal transport (OT), the object of primary interest is the optimal transport map. This map rearranges mass from one probability distribution to another in the most efficient way possible by minimizing a specified…

Statistics Theory · Mathematics 2025-06-25 Sivaraman Balakrishnan , Tudor Manole , Larry Wasserman