Related papers: Shadows and Barriers
This paper considers the setting governed by $(\mathbb{F},\tau)$, where $\mathbb{F}$ is the "public" flow of information, and $\tau$ is a random time which might not be $\mathbb{F}$-observable. This framework covers credit risk theory and…
In this article, we consider a generalisation of the Skorokhod embedding problem (SEP) with a delayed starting time. In the delayed SEP, we look for stopping times which embed a given measure in a stochastic process, which occur after a…
The first passage time problem for Brownian motions hitting a barrier has been extensively studied in the literature. In particular, many incarnations of integral equations which link the density of the hitting time to the equation for the…
Recently, \cite{BeJu16, BeNuTo16} established that optimizers to the martingale optimal transport problem (MOT) are concentrated on $c$-monotone sets. In this article we characterize monotonicity preserving transformations revealing certain…
We introduce a system of Brownian particles, each absorbed upon hitting an associated moving boundary. The boundaries are determined by the conditional probabilities of the particles being absorbed before some final time horizon, given the…
We formulate and solve a free target optimal Brownian stopping problem from a given distribution while the target distribution is free and is conditioned to satisfy a given density height constraint. The free target optimization problem…
The \emph{Skorokhod distance} is a natural metric on traces of continuous and hybrid systems. For two traces, from $[0,T]$ to values in a metric space $O$, it measures the best match between the traces when allowed continuous bijective…
A recent line of research focuses on the study of the stochastic multi-armed bandits problem (MAB), in the case where temporal correlations of specific structure are imposed between the player's actions and the reward distributions of the…
For drifted Brownian motion $X(t)= x - \mu t + B_t \ (\mu >0)$ starting from $x>0,$ we study the joint distribution of the first-passage time below zero, $\tau(x),$ and the first-passage area, $A(x),$ swept out by $X$ till the time…
This work introduces novel computational methods for entropic optimal transport (OT) problems under martingale-type conditions. The considered problems include the discrete martingale optimal transport (MOT) problem. Moreover, as the…
The classical inverse first passage time problem asks whether, for a Brownian motion $(B_t)_{t\geq 0}$ and a positive random variable $\xi$, there exists a barrier $b:\mathbb{R}_+\to\mathbb{R}$ such that $\mathbb{P}\{B_s>b(s), 0\leq s \leq…
Let X_t be a subordinate Brownian motion, and suppose that the Levy measure of the underlying subordinator has completely monotone density. Under very mild conditions, we find integral formulae for the tail distribution P(\tau_x > t) of…
In this article we study a problem related to the first passage and inverse first passage time problems for Brownian motions originally formulated by Jackson, Kreinin and Zhang (2009). Specifically, define $\tau_X = \inf\{t>0:W_t + X \le…
In Hern\'andez-del-Valle (2010) the author studies the connection between Schr\"odinger's equation and first hitting densities of Brownian motion. Although the author is able to find solutions of a Schr\"odinger type pde he fails---except…
Most results regarding Skorokhod embedding problems (SEP) so far rely on the assumption that the corresponding stopped process is uniformly integrable, which is equivalent to the convex ordering condition…
We solve the Skorokhod embedding problem for a class of Gaussian processes including Brownian motion with non-linear drift. Our approach relies on solving an associated strongly coupled system of Forward Backward Stochastic Differential…
We develop fast approximation algorithms for the minimum-cost version of the Bounded-Degree MST problem (BD-MST) and its generalization the Crossing Spanning Tree problem (Crossing-ST). We solve the underlying LP to within a $(1+\epsilon)$…
Skorokhod problem arises in studying Reflected Brownian Motion (RBM) on an non-negative orthant, specifically in the context of queueing networks in the heavy traffic regime. One of the key problems is identifying conditions for stability…
We present a new deep primal-dual backward stochastic differential equation framework based on stopping time iteration to solve optimal stopping problems. A novel loss function is proposed to learn the conditional expectation, which…
The scope of this paper is to study the optimal stopping problems associated to a stochastic process, which may represent the gain of an investment, for which information on the final value is available a priori. This information may…