English
Related papers

Related papers: Multi-Marginal Schr\"odinger Bridge Matching

200 papers

Multivariate longitudinal data of mixed-type are increasingly collected in many science domains. However, algorithms to cluster this kind of data remain scarce, due to the challenge to simultaneously model the within- and between-time…

Machine Learning · Statistics 2025-09-16 Francesco Amato , Julien Jacques

In this work, we study a discrete Schr\"odinger bridge problem with partial marginal observations. A main difficulty compared to the classical Schr\"odinger bridge formulation is that our problem is not strictly convex and standard…

Optimization and Control · Mathematics 2026-04-08 Michele Mascherpa , Victor Molnö , Carsten Skovmose Kallesøe , Johan Karlsson

Transportation on graphs is a fundamental challenge across many domains, where decisions must respect topological and operational constraints. Despite the need for actionable policies, existing graph-transport methods lack this…

Machine Learning · Computer Science 2026-02-05 Panagiotis Theodoropoulos , Juno Nam , Evangelos Theodorou , Jaemoo Choi

Switching dynamical systems are an expressive model class for the analysis of time-series data. As in many fields within the natural and engineering sciences, the systems under study typically evolve continuously in time, it is natural to…

Machine Learning · Computer Science 2022-05-19 Lukas Köhs , Bastian Alt , Heinz Koeppl

We study the problem of identifying an optimal coupling between input-output distributional data generated by a causal dynamical system. The coupling is required to satisfy prescribed marginal distributions and a causality constraint…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Daran Xu , Amirhossein Taghvaei

Monge-Kantorovich optimal mass transport (OMT) provides a blueprint for geometries in the space of positive densities -- it quantifies the cost of transporting a mass distribution into another. In particular, it provides natural options for…

Optimization and Control · Mathematics 2015-06-16 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We study the Monotone Sliding Reconfiguration (MSR) problem, in which $\textit{labeled}$ pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by one}$ from their initial positions to given target…

Robotics · Computer Science 2024-12-04 Tzvika Geft , Dan Halperin , Yonatan Nakar

Magnetic Resonance Imaging (MRI) is an inherently multi-contrast modality, where cross-contrast priors can be exploited to improve image reconstruction from undersampled data. Recently, diffusion models have shown remarkable performance in…

Image and Video Processing · Electrical Eng. & Systems 2025-10-27 Yue Wang , Yuanbiao Yang , Zhuo-xu Cui , Tian Zhou , Bingsheng Huang , Hairong Zheng , Dong Liang , Yanjie Zhu

Several demographic and health indicators, including the total fertility rate (TFR) and modern contraceptive use rate (mCPR), evolve similarly over time, characterized by a transition between stable states. Existing approaches for…

Methodology · Statistics 2025-04-09 Herbert Susmann , Leontine Alkema

Single-cell RNA-sequencing captures a temporal slice, or a snapshot, of a cell differentiation process. A major bioinformatical challenge is the inference of differentiation trajectories from a single snapshot, and methods that account for…

Quantitative Methods · Quantitative Biology 2025-02-11 Magnus Tronstad , Johan Karlsson , Joakim S. Dahlin

In this paper, multi-snapshot Newtonized orthogonal matching pursuit (MNOMP) algorithm is proposed to deal with the line spectrum estimation with multiple measurement vectors (MMVs). MNOMP has the low computation complexity and…

Information Theory · Computer Science 2019-05-09 Jiang Zhu , Lin Han , Rick S. Blum , Zhiwei Xu

Sample-efficient exploration is crucial not only for discovering rewarding experiences but also for adapting to environment changes in a task-agnostic fashion. A principled treatment of the problem of optimal input synthesis for system…

Machine Learning · Computer Science 2019-10-10 Matthias Schultheis , Boris Belousov , Hany Abdulsamad , Jan Peters

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

The analysis of mixed data has been raising challenges in statistics and machine learning. One of two most prominent challenges is to develop new statistical techniques and methodologies to effectively handle mixed data by making the data…

Machine Learning · Computer Science 2017-08-21 Tu Dinh Nguyen , Truyen Tran , Dinh Phung , Svetha Venkatesh

Financial time series forecasting is particularly challenging for transformer-based time series foundation models (TSFMs) due to non-stationarity, heavy-tailed distributions, and high-frequency noise present in data. Low-rank adaptation…

Machine Learning · Computer Science 2026-02-02 Anthony Bolton , Wuyang Zhou , Zehua Chen , Giorgos Iacovides , Danilo Mandic

Low rank matrix factorisation is often used in recommender systems as a way of extracting latent features. When dealing with large and sparse datasets, traditional recommendation algorithms face the problem of acquiring large, unrestrained,…

Machine Learning · Computer Science 2018-07-17 Shuai Jiang , Kan Li , Richard Yi Da Xu

Maximal Matching (MM) is a fundamental graph problem with diverse applications. While state-of-the-art parallel MM algorithms have a total expected work linear in number of edges, they require randomization, iterative graph processing, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-03 Mohsen Koohi Esfahani

This paper deals with non-observed dyads during the sampling of a network and consecutive issues in the inference of the Stochastic Block Model (SBM). We review sampling designs and recover Missing At Random (MAR) and Not Missing At Random…

Methodology · Statistics 2019-01-10 Timothée Tabouy , Pierre Barbillon , Julien Chiquet

The paper studies the optimal density steering problem for nonlinear continuous-time stochastic systems. To accurately capture nonlinear dynamics in high-uncertainty regions that deviate significantly from a nominal linearization point, we…

Systems and Control · Electrical Eng. & Systems 2026-04-27 Mattia Mosso , George Rapakoulias , Yue Guan , Panagiotis Tsiotras

Generative Semantic Communication (GSC) is a promising solution for image transmission over narrow-band and high-noise channels. However, existing GSC methods rely on long, indirect transport trajectories from a Gaussian to an image…

Image and Video Processing · Electrical Eng. & Systems 2026-04-21 Dahua Gao , Ruichao Liu , Minxi Yang , Shuai Ma , Youlong Wu , Guangming Shi