English
Related papers

Related papers: Perkins Embedding for General Starting Laws

200 papers

Switching identities have a long history in potential theory and stochastic analysis. In recent work of Cox and Wang, a switching identity was used to connect an optimal stopping problem and the Skorokhod embedding problem (SEP). Typically…

Probability · Mathematics 2021-02-26 J. Backoff , A. M. G. Cox , A. Grass , M. Huesmann

We study the problem of approximation of solutions of the Skorokhod problem and reflecting stochastic differential equations (SDEs) with jumps by sequences of solutions of equations with penalization terms. Applications to discrete…

Statistics Theory · Mathematics 2013-12-11 Weronika Łaukajtys , Leszek Słomiński

In this work, we address the problem of solving a series of underdetermined linear inverse problems subject to a sparsity constraint. We generalize the spike-and-slab prior distribution to encode a priori correlation of the support of the…

Machine Learning · Statistics 2018-01-19 Michael Riis Andersen , Aki Vehtari , Ole Winther , Lars Kai Hansen

We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With…

Probability · Mathematics 2017-02-24 Alexander M. G. Cox , Sam M. Kinsley

Motivated by problems in behavioural finance, we provide two explicit constructions of a randomized stopping time which embeds a given centered distribution $\mu$ on integers into a simple symmetric random walk in a uniformly integrable…

Probability · Mathematics 2018-09-28 Xuedong He , Sang Hu , Jan Obłój , Xunyu Zhou

The planar Skorokhod embedding problem was first proposed and solved by R. Gross in 2019 [#gross2019]. Gross worked with probability distributions having finite second moment. In [#boudabra2019remarks, #Boudabra2020], the solutions extended…

Probability · Mathematics 2025-12-23 Maher Boudabra

We solve the problem of optimal stopping of a Brownian motion subject to the constraint that the stopping time's distribution is a given measure consisting of finitely-many atoms. In particular, we show that this problem can be converted to…

Optimization and Control · Mathematics 2017-07-07 Erhan Bayraktar , Christopher W. Miller

We obtain bounds on the distribution of the maximum of a martingale with fixed marginals at finitely many intermediate times. The bounds are sharp and attained by a solution to $n$-marginal Skorokhod embedding problem in Ob{\l}\'oj and…

Probability · Mathematics 2016-01-18 Pierre Henry-Labordère , Jan Obłój , Peter Spoida , Nizar Touzi

We derive the optimal rate of convergence for the mean squared error at the terminal point for anticipating linear stochastic differential equations, where the integral is interpreted in Skorohod sense. Although alternative proof techniques…

Probability · Mathematics 2022-08-02 Peter Parczewski

In this note we consider autonomous SDEs admitting smooth invariant measures. We present a method in finding (almost everywhere) good bounds for $\sup \{\|X_t\|: t \in [0, T]\}$ for strong solutions $X_{\cdot}$ to such SDEs, which in many…

Probability · Mathematics 2014-07-11 Jian-Sheng Xie

We consider the problem of optimally stopping a general one-dimensional stochastic differential equation (SDE) with generalised drift over an infinite time horizon. First, we derive a complete characterisation of the solution to this…

Probability · Mathematics 2019-09-26 Mihail Zervos , Neofytos Rodosthenous , Pui Chan Lon , Thomas Bernhardt

Given an initial (resp., terminal) probability measure $\mu$ (resp., $\nu$) on $\mathbb{R}^d$, we characterize those optimal stopping times $\tau$ that maximize or minimize the functional $\mathbb{E} |B_0 - B_\tau|^{\alpha}$, $\alpha > 0$,…

Probability · Mathematics 2017-11-09 Nassif Ghoussoub , Young-Heon Kim , Tongseok Lim

We study pathwise approximation of scalar stochastic differential equations at a single point. We provide the exact rate of convergence of the minimal errors that can be achieved by arbitrary numerical methods that are based (in a…

Probability · Mathematics 2007-05-23 Thomas Muller-Gronbach

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…

Probability · Mathematics 2010-07-13 David Gamarnik , Dmitriy Katz

We derive a nonlinear integral equation to calculate Root's solution of the Skorokhod embedding problem for atom-free target measures. We then use this to efficiently generate bounded time-space increments of Brownian motion and give a…

Probability · Mathematics 2016-08-11 Paul Gassiat , Aleksandar Mijatović , Harald Oberhauser

We consider optimal stopping problems for a Brownian motion and a geometric Brownian motion with a "disorder", assuming that the moment of a disorder is uniformly distributed on a finite interval. Optimal stopping rules are found as the…

Statistics Theory · Mathematics 2012-12-18 A. N. Shiryaev , M. V. Zhitlukhin

In this thesis, we extend the recently introduced theory of stochastic modified equations (SMEs) for stochastic gradient optimization algorithms. In Ch. 3 we study time-inhomogeneous SDEs driven by Brownian motion. For certain SDEs we prove…

Probability · Mathematics 2025-11-26 Stefan Perko

This paper solves a new class of optimization problems under uncertainty, called Probable Event Constrained Optimization (PECO), which optimizes an objective function of decision variables and subjects to a set of Probable Event Constraints…

Optimization and Control · Mathematics 2025-03-07 Qifeng Li

We consider the optimal stopping problem $v^{(\eps)}:=\sup_{\tau\in\mathcal{T}_{0,T}}\mathbb{E}B_{(\tau-\eps)^+}$ posed by Shiryaev at the International Conference on Advanced Stochastic Optimization Problems organized by the Steklov…

Probability · Mathematics 2015-04-07 Erhan Bayraktar , Zhou Zhou

We investigate the optimal stopping problems involving the supremum of a diffusion. The starting point is the link between works of Peskir and Meilijson, which we describe in a unified manner. The description developped follows mainly the…

Probability · Mathematics 2007-05-23 Jan Obloj