English
Related papers

Related papers: Fine Properties of the Optimal Skorokhod Embedding…

200 papers

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…

Probability · Mathematics 2024-01-01 Inwon C. Kim , Young-Heon Kim

Consider the optimal stopping problem of a one-dimensional diffusion with positive discount. Based on Dynkin's characterization of the value as the minimal excessive majorant of the reward and considering its Riesz representation, we give…

Probability · Mathematics 2013-07-03 Fabián Crocce , Ernesto Mordecki

In this paper we propose and solve an optimal dividend problem with capital injections over a finite time horizon. The surplus dynamics obeys a linearly controlled drifted Brownian motion that is reflected at the origin, dividends give rise…

Mathematical Finance · Quantitative Finance 2019-05-22 Giorgio Ferrari , Patrick Schuhmann

We optimize the running time of the primal-dual algorithms by optimizing their stopping criteria for solving convex optimization problems under affine equality constraints, which means terminating the algorithm earlier with fewer…

Optimization and Control · Mathematics 2024-03-20 Iyad Walwil , Olivier Fercoq

In optimal transport, quadratic regularization is a sparse alternative to entropic regularization: the solution measure tends to have small support. Computational experience suggests that the support decreases monotonically to the…

Optimization and Control · Mathematics 2025-04-16 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

The Skorokhod Embedding Problem (SEP) is one of the classical problems in the study of stochastic processes, with applications in many different fields (cf.~ the surveys \cite{Ob04,Ho11}). Many of these applications have natural…

Probability · Mathematics 2017-05-29 Mathias Beiglboeck , Alexander Cox , Martin Huesmann

In this article we show a robustness theorem for controlled stochastic differential equations driven by approximations of Brownian motion. Often, Brownian motion is used as an idealized model of a diffusion where approximations such as…

Optimization and Control · Mathematics 2023-12-07 Somnath Pradhan , Zachary Selk , Serdar Yüksel

We solve an optimal stopping problem where the underlying diffusion is Brownian motion on $\bf R$ with a positive drift changing at zero. It is assumed that the drift $\mu_1$ on the negative side is smaller than the drift $\mu_2$ on the…

Probability · Mathematics 2018-11-15 Ernesto Mordecki , Paavo Salminen

We formulate an optimal switching problem when the underlying filtration is generated by a marked point process and a Brownian motion. Each mode is characterized by a different compensator for the point process, and thus by a different…

Probability · Mathematics 2017-11-01 Nahuel Foresta

Semidefinite programming is a powerful tool in the design and analysis of approximation algorithms for combinatorial optimization problems. In particular, the random hyperplane rounding method of Goemans and Williamson has been extensively…

Data Structures and Algorithms · Computer Science 2019-10-22 Sepehr Abbasi-Zadeh , Nikhil Bansal , Guru Guruganesh , Aleksandar Nikolov , Roy Schwartz , Mohit Singh

We study the statistical properties of the entropic optimal (self) transport problem for smooth probability measures. We provide an accurate description of the limit distribution for entropic (self-)potentials and plans as the…

Statistics Theory · Mathematics 2026-04-30 Gilles Mordant

We address a general optimal switching problem over finite horizon for a stochastic system described by a differential equation driven by Brownian motion. The main novelty is the fact that we allow for infinitely many modes (or regimes,…

Optimization and Control · Mathematics 2019-08-07 Marco Fuhrman , Marie-Amélie Morlais

We consider a singular stochastic control problem, which is called the Monotone Follower Stochastic Control Problem and give sufficient conditions for the existence and uniqueness of a local-time type optimal control. To establish this…

Optimization and Control · Mathematics 2007-05-23 Erhan Bayraktar , Masahiko Egami

We study the optimal investment stopping problem in both continuous and discrete case, where the investor needs to choose the optimal trading strategy and optimal stopping time concurrently to maximize the expected utility of terminal…

Mathematical Finance · Quantitative Finance 2020-05-01 Dingqian Sun

We provide theoretical analyses for two algorithms that solve the regularized optimal transport (OT) problem between two discrete probability measures with at most $n$ atoms. We show that a greedy variant of the classical Sinkhorn…

Data Structures and Algorithms · Computer Science 2021-07-27 Tianyi Lin , Nhat Ho , Michael I. Jordan

We unify and extend the semigroup and the PDE approaches to stochastic maximal regularity of time-dependent semilinear parabolic problems with noise given by a cylindrical Brownian motion. We treat random coefficients that are only…

Analysis of PDEs · Mathematics 2019-02-12 Pierre Portal , Mark Veraar

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

Machine Learning · Statistics 2018-03-06 Brahim Khalil Abid , Robert M. Gower

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

Optimization and Control · Mathematics 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

We study the effects of an intermittent harmonic potential of strength $\mu = \mu_0 \nu$ -- that switches on and off stochastically at a constant rate $\gamma$, on an overdamped Brownian particle with damping coefficient $\nu$. This can be…

Statistical Mechanics · Physics 2021-07-28 Ion Santra , Santanu Das , Sujit Kumar Nath

We study optimal stopping of Feller-Markov processes to maximise an undiscounted functional consisting of running and terminal rewards. In a finite-time horizon setting, we extend classical results to unbounded rewards. In infinite horizon,…

Optimization and Control · Mathematics 2016-07-21 Jan Palczewski , Lukasz Stettner
‹ Prev 1 3 4 5 6 7 10 Next ›