English
Related papers

Related papers: Transport Maps for $\beta$-Matrix Models in the Mu…

200 papers

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

We generalize the notions of $\beta$- and $\lambda$-maps to general selections of sublocales, obtaining different classes of localic maps. These new classes of maps are used to characterize almost normality, extremal disconnectedness,…

General Topology · Mathematics 2024-07-25 Ana Belén Avilez

Methods for interactive evaluation of the functioning efficiency of the motor transport system for a large city based on the use of U-statistics methods has been formalized. To optimize this technique, effective algorithmic constructions…

Physics and Society · Physics 2023-01-02 O. D. Polishchuk , M. S. Yadzhak

Whereas most dimensionality reduction techniques (e.g. PCA, ICA, NMF) for multivariate data essentially rely on linear algebra to a certain extent, summarizing ranking data, viewed as realizations of a random permutation $\Sigma$ on a set…

Machine Learning · Statistics 2019-09-02 Mastane Achab , Anna Korba , Stephan Clémençon

This study presents a novel small-area estimation framework to enhance urban transportation planning through detailed characterization of travel behavior. Our approach improves on the four-step travel model by employing publicly available…

Machine Learning · Computer Science 2025-10-07 Yangyang Wang , Tayo Fabusuyi

We consider maps $T$ solving the optimal transport problem with a cost $c(x-y)$ modeled on the $p$-cost. For H\"older continuous marginals, we prove a $C^{1,\alpha}$-partial regularity result for $T $in the set $\{|T(x)-x|>0\}$.

Analysis of PDEs · Mathematics 2024-07-15 Michael Goldman , Lukas Koch

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide…

Data Structures and Algorithms · Computer Science 2015-05-07 Daniel Delling , Julian Dibbelt , Thomas Pajor , Renato F. Werneck

A multivariate distribution can be described by a triangular transport map from the target distribution to a simple reference distribution. We propose Bayesian nonparametric inference on the transport map by modeling its components using…

Methodology · Statistics 2023-01-18 Matthias Katzfuss , Florian Schäfer

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and…

Machine Learning · Computer Science 2023-06-06 Brandon Amos , Samuel Cohen , Giulia Luise , Ievgen Redko

Understanding the dynamics of an environment, such as the movement of humans and vehicles, is crucial for agents to achieve long-term autonomy in urban environments. This requires the development of methods to capture the multi-modal and…

Robotics · Computer Science 2019-10-08 Weiming Zhi , Lionel Ott , Fabio Ramos

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

This paper presents a novel two-step approach for the fundamental problem of learning an optimal map from one distribution to another. First, we learn an optimal transport (OT) plan, which can be thought as a one-to-many map between the two…

We present algorithms for multi-modal route planning in road and public transit networks, as well as in combined networks. Therefore, we explore the nearest neighbor and shortest path problem and propose solutions based on Cover-Trees, ALT…

Data Structures and Algorithms · Computer Science 2018-09-17 Daniel Tischner

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

Probability · Mathematics 2022-10-18 Rémi Lassalle

In indirect measurements, the measurand is determined by solving an inverse problem which requires a model of the measurement process. Such models are often approximations and introduce systematic errors leading to a bias of the posterior…

Methodology · Statistics 2025-09-22 Maren Casfor , Philipp Trunschke , Sebastian Heidenreich , Nando Hegemann

Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and…

Machine Learning · Computer Science 2022-07-06 Florentin Coeurdoux , Nicolas Dobigeon , Pierre Chainais

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

Multiagent Systems · Computer Science 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

We introduce a new approach to model and analyze \emph{Mobility}. It is fully based on discrete mathematics and yields a class of mobility models, called the \emph{Markov Trace} Model. This model can be seen as the discrete version of the…

Discrete Mathematics · Computer Science 2010-02-05 Andrea Clementi , Angelo Monti , Riccardo Silvestri

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

Accurate forecasting of bus ridership (passengers numbers) is crucial for efficient management and optimization of public transport systems. Traditional forecasting models often fail to capture the unique and localized dynamics of different…

Machine Learning · Computer Science 2026-05-04 Daniel Azenkot , Michael Fire , Eran Ben Elia