English
Related papers

Related papers: Control and estimation of multi-commodity network …

200 papers

We consider a class of optimal control problems for measure-valued nonlinear transport equations describing traffic flow problems on networks. The objective isto minimise/maximise macroscopic quantities, such as traffic volume or average…

Optimization and Control · Mathematics 2019-11-11 Simone Cacace , Fabio Camilli , Raul De Maio , Andrea Tosin

We present simulation-free score and flow matching ([SF]$^2$M), a simulation-free objective for inferring stochastic dynamics given unpaired samples drawn from arbitrary source and target distributions. Our method generalizes both the…

We propose a variational formulation of an inverse problem in continuous-time stochastic control, aimed at identifying control costs consistent with a given distribution over trajectories. The formulation is based on minimizing the…

Optimization and Control · Mathematics 2026-03-19 Yumiharu Nakano

The macroscopic fundamental diagram (MFD) is a powerful and popular tool that describes a network scale traffic operational state and serve as the plant model of perimeter control. As both the supply and the demand suffer from random…

Systems and Control · Electrical Eng. & Systems 2022-07-14 HongSheng Qi

Schr\"odinger bridges (SBs) provide an elegant framework for modeling the temporal evolution of populations in physical, chemical, or biological systems. Such natural processes are commonly subject to changes in population size over time…

Machine Learning · Computer Science 2023-06-16 Matteo Pariset , Ya-Ping Hsieh , Charlotte Bunne , Andreas Krause , Valentin De Bortoli

Denoising diffusion models have recently emerged as a powerful class of generative models. They provide state-of-the-art results, not only for unconditional simulation, but also when used to solve conditional simulation problems arising in…

Machine Learning · Statistics 2022-06-28 Yuyang Shi , Valentin De Bortoli , George Deligiannidis , Arnaud Doucet

In this paper, we study the Schr\"odinger Bridge Problem (SBP), which is central to entropic optimal transport. For general reference processes and begin--endpoint distributions, we propose a forward-reverse iterative Monte Carlo procedure…

Machine Learning · Statistics 2025-07-02 Denis Belomestny , John. Schoenmakers

Practitioners often aim to infer an unobserved population trajectory using sample snapshots at multiple time points. E.g., given single-cell sequencing data, scientists would like to learn how gene expression changes over a cell's life…

Machine Learning · Statistics 2025-06-02 Yunyi Shen , Renato Berlinghieri , Tamara Broderick

We consider an entropy-regularized version of optimal density control of deterministic discrete-time linear systems. Entropy regularization, or a maximum entropy (MaxEnt) method for optimal control has attracted much attention especially in…

Optimization and Control · Mathematics 2023-08-15 Kaito Ito , Kenji Kashima

E. Schroedinger proposed the equation to find the statistical property of a quantum particle on a finite time interval. It is called "Schroedinger's functional equation". Given probability distributions of a particle at initial and terminal…

Probability · Mathematics 2019-08-22 Toshio Mikami

The multicast capacity of a directed network is closely related to the $s$-$t$ maximum flow, which is equal to the $s$-$t$ minimum cut capacity due to the max-flow min-cut theorem. If the topology of a network (or link capacities) is…

Information Theory · Computer Science 2012-02-07 Tadashi Wadayama , Yuki Fujii

Solving transport problems, i.e. finding a map transporting one given distribution to another, has numerous applications in machine learning. Novel mass transport methods motivated by generative modeling have recently been proposed, e.g.…

Machine Learning · Statistics 2023-12-13 Yuyang Shi , Valentin De Bortoli , Andrew Campbell , Arnaud Doucet

Resampling from a target measure whose density is unknown is a fundamental problem in mathematical statistics and machine learning. A setting that dominates the machine learning literature consists of learning a map from an easy-to-sample…

Machine Learning · Computer Science 2026-02-24 Leticia Mattos Da Silva , Silvia Sellán , Francisco Vargas , Justin Solomon

Modeling the impact of the order flow on asset prices is of primary importance to understand the behavior of financial markets. Part I of this paper reported the remarkable improvements in the description of the price dynamics which can be…

Trading and Market Microstructure · Quantitative Finance 2016-04-27 Damian Eduardo Taranto , Giacomo Bormetti , Jean-Philippe Bouchaud , Fabrizio Lillo , Bence Toth

In this work, we revisit the discrete-time Schr\"{o}dinger Bridge (SB) and Density Steering (DS) problems for Gaussian mixture model (GMM) boundary distributions. Building on the existing literature, we construct a set of feasible Markovian…

Systems and Control · Electrical Eng. & Systems 2026-04-02 George Rapakoulias , Fengjiao Liu , Panagiotis Tsiotras

We consider the problem of sampling from an unknown distribution for which only a sufficiently large number of training samples are available. In this paper, we build on previous work combining Schr\"odinger bridges and plug & play Langevin…

Machine Learning · Statistics 2024-11-19 Georg A. Gottwald , Sebastian Reich

Problem definition: To mitigate excessive crowding in public transit networks, network expansion is often not feasible due to financial and time constraints. Instead, operators are required to make use of existing infrastructure more…

Optimization and Control · Mathematics 2025-01-24 Yahan Lu , Rolf N. van Lieshout , Layla Martin , Lixing Yang

Schr\"{o}dinger bridge--a stochastic dynamical generalization of optimal mass transport--exhibits a learning-control duality. Viewed as a stochastic control problem, the Schr\"{o}dinger bridge finds an optimal control policy that steers a…

Optimization and Control · Mathematics 2024-08-14 Alexis M. H. Teter , Wenqing Wang , Abhishek Halder

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

The Max-Flow Min-Cut theorem is the classical duality result for the Max-Flow problem, which considers flow of a single commodity. We study a multiple commodity generalization of Max-Flow in which flows are composed of real-valued k-vectors…

Data Structures and Algorithms · Computer Science 2024-03-05 Matthew Broussard , Bala Krishnamoorthy