English
Related papers

Related papers: A holistic approach to computing first-arrival tra…

200 papers

We propose a kinematic wave-based Deep Convolutional Neural Network (Deep CNN) to estimate high-resolution traffic speed fields from sparse probe vehicle trajectories. We introduce two key approaches that allow us to incorporate kinematic…

Machine Learning · Computer Science 2022-04-12 Bilal Thonnam Thodi , Zaid Saeed Khan , Saif Eddin Jabari , Monica Menendez

In this paper we describe a high-resolution transport formulation of the regional level-set approach for an improved prediction of the evolution of complex interface networks. The novelty of this method is twofold: (i) construction of local…

Numerical Analysis · Mathematics 2019-05-30 Shucheng Pan , Xiangyu Hu , Nikolaus A. Adams

Entropic optimal transport (EOT) via Sinkhorn iterations is widely used in modern machine learning, yet GPU solvers remain inefficient at scale. Tensorized implementations suffer quadratic HBM traffic from dense $n\times m$ interactions,…

Machine Learning · Computer Science 2026-05-22 Felix X. -F. Ye , Xingjie Li , An Yu , Ming-Ching Chang , Linsong Chu , Davis Wertheimer

This paper investigates the problem of impact-time-control and proposes a learning-based computational guidance algorithm to solve this problem. The proposed guidance algorithm is developed based on a general prediction-correction concept:…

Machine Learning · Computer Science 2021-05-31 Zichao Liu , Jiang Wang , Shaoming He , Hyo-Sang Shin , Antonios Tsourdos

Seismic traveltime is critical information conveyed by seismic waves, widely utilized in various geophysical applications. Conventionally, the simulation of seismic traveltime involves solving the eikonal equation. However, the efficiency…

Geophysics · Physics 2024-04-09 Chao Song , Tianshuo Zhao , Umair bin Waheed , Cai Liu , Tian You

It is of great interest to solve the inverse problem of stationary radiative transport equation (RTE) in optical tomography. The standard way is to formulate the inverse problem into an optimization problem, but the bottleneck is that one…

Numerical Analysis · Mathematics 2024-01-09 Jingyi Fu , Min Tang

While the optimal transport (OT) problem was originally formulated as a linear program, the addition of entropic regularization has proven beneficial both computationally and statistically, for many applications. The Sinkhorn fixed-point…

Machine Learning · Statistics 2023-04-06 James Thornton , Marco Cuturi

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

We train a small message-passing graph neural network to predict Hamiltonian cycles on Erd\H{o}s-R\'enyi random graphs in a critical regime. It outperforms existing hand-crafted heuristics after about 2.5 hours of training on a single GPU.…

Machine Learning · Computer Science 2023-06-13 Filip Bosnić , Mile Šikić

Models with dominant advection always posed a difficult challenge for projection-based reduced order modelling. Many methodologies that have recently been proposed are based on the pre-processing of the full-order solutions to accelerate…

Numerical Analysis · Mathematics 2022-03-02 Davide Papapicco , Nicola Demo , Michele Girfoglio , Giovanni Stabile , Gianluigi Rozza

The variational autoregressive network is extended to the Euclidean path integral representation of quantum partition function. An essential challenge is adapting the sequential process of sample generation by an autoregressive network to a…

Statistical Mechanics · Physics 2021-09-14 Zhifang Shi , Yuchuang Cao , Qiangqiang Gu , Ji Feng

In this work, we propose a learning method for solving the linear transport equation under the diffusive scaling. Due to the multiscale nature of our model equation, the model is challenging to solve by using conventional methods. We employ…

Numerical Analysis · Mathematics 2021-02-25 Liu Liu , Tieyong Zeng , Zecheng Zhang

Trajectory prediction and behavioral decision-making are two important tasks for autonomous vehicles that require good understanding of the environmental context; behavioral decisions are better made by referring to the outputs of…

Machine Learning · Computer Science 2022-06-20 Hongyu Hu , Qi Wang , Zhengguang Zhang , Zhengyi Li , Zhenhai Gao

We propose a general framework for solving forward and inverse problems constrained by partial differential equations, where we interpolate neural networks onto finite element spaces to represent the (partial) unknowns. The framework…

Numerical Analysis · Mathematics 2023-10-11 Santiago Badia , Wei Li , Alberto F. Martín

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

Probability · Mathematics 2023-04-26 Stephan Eckstein , Gudmund Pammer

In this paper, we present a learning-based framework that accelerates time- and energy-optimal trajectory planning for connected and automated vehicles (CAVs) using graph neural networks (GNNs). We formulate the multi-agent coordination…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Viet-Anh Le , Andreas A. Malikopoulos

We propose a simple subsampling scheme for fast randomized approximate computation of optimal transport distances. This scheme operates on a random subset of the full data and can use any exact algorithm as a black-box back-end, including…

Computation · Statistics 2020-12-17 Max Sommerfeld , Jörn Schrieber , Yoav Zemel , Axel Munk

In the new wave of artificial intelligence, deep learning is impacting various industries. As a closely related area, optimization algorithms greatly contribute to the development of deep learning. But the reverse applications are still…

Machine Learning · Computer Science 2019-11-06 Zhengxuan Ling , Xinyu Tao , Yu Zhang , Xi Chen

The numerical solution of time-dependent radiative transfer problems is challenging, both, due to the high dimension as well as the anisotropic structure of the underlying integro-partial differential equation. In this paper we propose a…

Numerical Analysis · Mathematics 2015-12-04 Herbert Egger , Matthias Schlottbom

Engineering problems frequently require solution of governing equations with spatially-varying discontinuous coefficients. Even for linear elliptic problems, mapping large ensembles of coefficient fields to solutions can become a major…

Machine Learning · Computer Science 2024-11-12 Conlain Kelly , Surya R. Kalidindi