English
Related papers

Related papers: Solving Schr\"odinger Bridges via Maximum Likeliho…

200 papers

We propose a novel generative model for time series based on Schr{\"o}dinger bridge (SB) approach. This consists in the entropic interpolation via optimal transport between a reference probability measure on path space and a target measure…

Optimization and Control · Mathematics 2023-04-12 Mohamed Hamdouche , Pierre Henry-Labordere , Huyên Pham

We consider the problem of online reinforcement learning for the Stochastic Shortest Path (SSP) problem modeled as an unknown MDP with an absorbing state. We propose PSRL-SSP, a simple posterior sampling-based reinforcement learning…

Machine Learning · Computer Science 2021-06-11 Mehdi Jafarnia-Jahromi , Liyu Chen , Rahul Jain , Haipeng Luo

In this work, we present an extension to the context of Stochastic Reaction Networks (SRNs) of the forward-reverse representation introduced in "Simulation of forward-reverse stochastic representations for conditional diffusions", a 2014…

Numerical Analysis · Mathematics 2015-04-17 Christian Bayer , Alvaro Moraes , Raul Tempone , Pedro Vilanova

One problem of wide interest involves estimating expected crossing-times. Several tools have been developed to solve this problem beginning with the works of Wald and the theory of sequential analysis. An extension of his approach is…

Methodology · Statistics 2015-06-17 Mark Brown , Victor de la Pena , Tony Sit

Scour depth around bridge piers plays a vital role in the safety and stability of the bridges. Existing methods to predict scour depth are mainly based on regression models or black box models in which the first one lacks enough accuracy…

Neural and Evolutionary Computing · Computer Science 2019-06-24 Shahaboddin Shamshirband , Amir Mosavi , Timon Rabczuk

This paper shows how to evolve numerically the maximum entropy probability distributions for a given set of constraints, which is a variational calculus problem. An evolutionary algorithm can obtain approximations to some well-known…

Methodology · Statistics 2020-02-07 Raul Rojas

Sequential Monte Carlo has become a standard tool for Bayesian Inference of complex models. This approach can be computationally demanding, especially when initialized from the prior distribution. On the other hand, deter-ministic…

Methodology · Statistics 2017-07-26 Sophie Donnet , Stéphane Robin

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

This paper investigates the problem of tracking solutions of stochastic optimization problems with time-varying costs that depend on random variables with decision-dependent distributions. In this context, we propose the use of an online…

Optimization and Control · Mathematics 2021-10-29 Killian Wood , Gianluca Bianchin , Emiliano Dall'Anese

Modern signal processing (SP) methods rely very heavily on probability and statistics to solve challenging SP problems. SP methods are now expected to deal with ever more complex models, requiring ever more sophisticated computational…

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

This work is devoted to the investigation of the most probable transition time between metastable states for stochastic dynamical systems. Such a system is modeled by a stochastic differential equation with non-vanishing Brownian noise, and…

Mathematical Physics · Physics 2021-08-11 Yuanfei Huang , Ying Chao , Wei Wei , Jinqiao Duan

This thesis is devoted to the study of extreme value statistics in stochastic processes and their applications. In the first part, we obtain exact analytical results on the extreme value statistics of both discrete-time and continuous-time…

Statistical Mechanics · Physics 2023-10-24 Benjamin De Bruyne

Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic…

Quantum Physics · Physics 2025-06-26 Shi Jin , Nana Liu , Wei Wei

How to steer a given joint state probability density function to another over finite horizon subject to a controlled stochastic dynamics with hard state (sample path) constraints? In applications, state constraints may encode safety…

Optimization and Control · Mathematics 2020-04-07 Kenneth F. Caluya , Abhishek Halder

The Switch Point Algorithm is a new approach for solving optimal control problems whose solutions are either singular or bang-bang or both singular and bang-bang, and which possess a finite number of jump discontinuities in an optimal…

Optimization and Control · Mathematics 2021-07-20 Mahya Aghaee , William W. Hager

Motivated by applications in trajectory inference and particle tracking, we introduce Smooth Schr\"odinger Bridges. Our proposal generalizes prior work by allowing the reference process in the Schr\"odinger Bridge problem to be a smooth…

Machine Learning · Statistics 2025-03-04 Wanli Hong , Yuliang Shi , Jonathan Niles-Weed

The optimal transport problem has recently developed into a powerful framework for various applications in estimation and control. Many of the recent advances in the theory and application of optimal transport are based on regularizing the…

Optimization and Control · Mathematics 2021-03-12 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Network design under uncertainty arises in countless real-world settings and can be captured by the Stochastic Steiner Tree Problem (SSTP). Although there are a few approaches specifically tailored to this stochastic optimization problem,…

Optimization and Control · Mathematics 2026-03-02 Berend Markhorst , Alessandro Zocca , Joost Berkhout , Rob van der Mei

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…