English
Related papers

Related papers: Multicausal transport: barycenters and dynamic mat…

200 papers

Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been…

Optimization and Control · Mathematics 2017-03-24 Julio Backhoff Veraguas , Mathias Beiglböck , Yiqing Lin , Anastasiia Zalashko

In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural…

Optimization and Control · Mathematics 2019-08-06 Li Jin , Yining Wen

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

Bayesian forecasting is developed in multivariate time series analysis for causal inference. Causal evaluation of sequentially observed time series data from control and treated units focuses on the impacts of interventions using…

Methodology · Statistics 2024-06-21 Graham Tierney , Christoph Hellmayr , Greg Barkimer , Kevin Li , Mike West

Much of the causal discovery literature prioritises guaranteeing the identifiability of causal direction in statistical models. For structures within a Markov equivalence class, this requires strong assumptions which may not hold in…

Machine Learning · Statistics 2024-05-29 Anish Dhir , Samuel Power , Mark van der Wilk

The theory of optimal transportation has developed into a powerful and elegant framework for comparing probability distributions, with wide-ranging applications in all areas of science. The fundamental idea of analyzing probabilities by…

Methodology · Statistics 2025-03-14 Florian F Gunsilius

This paper explores a novel extension of dynamic matching theory by analyzing a three-way matching problem involving agents from three distinct populations, each with two possible types. Unlike traditional static or two-way dynamic models,…

Theoretical Economics · Economics 2025-07-09 Souvik Roy , Agamani Saha

Inside cells, various cargos are transported by teams of molecular motors. Intriguingly, the motors involved generally have opposite pulling directions, and the resulting cargo dynamics is a biased stochastic motion. It is an open question…

Biological Physics · Physics 2017-09-20 Sarah Klein , Cécile Appert-Rolland , Ludger Santen

We propose an optimal solution to a deterministic dynamic assignment problem by leveraging connections to the theory of discrete optimal transport to convert the combinatorial assignment problem into a tractable linear program. We seek to…

Multiagent Systems · Computer Science 2019-10-25 Koray G. Kachar , Alex A. Gorodetsky

We study a continuum model of dislocation transport in order to investigate the formation of heterogeneous dislocation patterns. We propose a physical mechanism which relates the formation of heterogeneous patterns to the dynamics of a…

Materials Science · Physics 2018-08-29 Ronghai Wu , Daniel Tüzes , Péter Dusán Ispánovity , István Groma , Michael Zaiser

With the growing attention towards developing the multimodal transport system to enhance urban mobility, there is an increasing need to construct new, rebuild or expand existing infrastructure to facilitate existing and accommodate newly…

Optimization and Control · Mathematics 2020-05-20 Yu Jiang , Jiao Ye , Jun Chen

While motion planning approaches for automated driving often focus on safety and mathematical optimality with respect to technical parameters, they barely consider convenience, perceived safety for the passenger and comprehensibility for…

Robotics · Computer Science 2019-05-14 Maximilian Naumann , Martin Lauer , Christoph Stiller

This article discusses the algorithms for finding the optimal solution of problems related to the location of temporary storage of goods, warehouses, factories for processing raw materials and shops selling the final product in the…

Optimization and Control · Mathematics 2019-04-09 Oleg Malafeyev , Schenikova Snezhana

Coupling probability measures lies at the core of many problems in statistics and machine learning, from domain adaptation to transfer learning and causal inference. Yet, even when restricted to deterministic transports, such couplings are…

Machine Learning · Statistics 2025-09-22 Lucas De Lara , Luca Ganassali

Bipartite matching systems arise in many settings where agents or tasks from two distinct sets must be paired dynamically under compatibility constraints. We consider a high-dimensional bipartite matching system under uncertainty and seek…

Optimization and Control · Mathematics 2025-10-20 Baris Ata , Yaosheng Xu

The ability to perform causal and counterfactual reasoning are central properties of human intelligence. Decision-making systems that can perform these types of reasoning have the potential to be more generalizable and interpretable.…

Artificial Intelligence · Computer Science 2021-06-28 Daniel McDuff , Yale Song , Jiyoung Lee , Vibhav Vineet , Sai Vemprala , Nicholas Gyde , Hadi Salman , Shuang Ma , Kwanghoon Sohn , Ashish Kapoor

This article introduces a new class of fast algorithms to approximate variational problems involving unbalanced optimal transport. While classical optimal transport considers only normalized probability distributions, it is important for…

Optimization and Control · Mathematics 2017-05-23 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

We address causal reasoning in multivariate time series data generated by stochastic processes. Existing approaches are largely restricted to static settings, ignoring the continuity and emission of variations across time. In contrast, we…

Machine Learning · Computer Science 2024-02-29 Mehdi Fatemi , Sindhu Gowda

We study the problem of agent selection in causal strategic learning under multiple decision makers and address two key challenges that come with it. Firstly, while much of prior work focuses on studying a fixed pool of agents that remains…

Artificial Intelligence · Computer Science 2024-02-06 Kiet Q. H. Vo , Muneeb Aadil , Siu Lun Chau , Krikamol Muandet

Causality plays an important role in daily processes, human reasoning, and artificial intelligence. There has however not been much research on causality in multi-agent strategic settings. In this work, we introduce a systematic way to…

Artificial Intelligence · Computer Science 2025-02-20 Sylvia S. Kerkhove , Natasha Alechina , Mehdi Dastani