English
Related papers

Related papers: Optimal stopping under g_\Gamma expectation

200 papers

The purpose of this paper is two-fold, first, to review a recent method introduced by S. Becker, P. Cheridito, and P. Jentzen, for solving high-dimensional optimal stopping problems using deep Neural Networks, second, to propose an…

Optimization and Control · Mathematics 2023-04-25 Sigurd Assing , Xin Zhi

In this paper we consider the construction of optimal tests of equivalence hypotheses. Specifically, assume X_1,..., X_n are i.i.d. with distribution P_{\theta}, with \theta \in R^k. Let g(\theta) be some real-valued parameter of interest.…

Statistics Theory · Mathematics 2007-06-13 Joseph P. Romano

Last passage times arise in a number of areas of applied probability, including risk theory and degradation models. Such times are obviously not stopping times since they depend on the whole path of the underlying process. We consider the…

Probability · Mathematics 2018-06-01 Erik J. Baurdoux , J. M. Pedraza

In the Boolean maximum constraint satisfaction problem - Max CSP$(\Gamma)$ - one is given a collection of weighted applications of constraints from a finite constraint language $\Gamma$, over a common set of variables, and the goal is to…

Computational Complexity · Computer Science 2020-02-11 Bart M. P. Jansen , Michał Włodarczyk

We study the repeated optimal stopping problem, in which the same optimal stopping instance with an unknown distribution is solved repeatedly over $T$ rounds. We aim to simultaneously achieve strong per-round performance guarantees relative…

Data Structures and Algorithms · Computer Science 2026-05-18 Tsubasa Harada , Yasushi Kawase , Hanna Sumita

We study the robust maximum flow problem and the robust maximum flow over time problem where a given number of arcs $\Gamma$ may fail or may be delayed. Two prominent models have been introduced for these problems: either one assigns flow…

Optimization and Control · Mathematics 2022-02-23 Christian Biefel , Martina Kuchlbauer , Frauke Liers , Lisa Waldmüller

We construct a time-consistent sublinear expectation in the setting of volatility uncertainty. This mapping extends Peng's G-expectation by allowing the range of the volatility uncertainty to be stochastic. Our construction is purely…

Probability · Mathematics 2013-09-06 Marcel Nutz

In a classical problem for the stopping of a diffusion process $(X_t)_{t \geq 0}$, where the goal is to maximise the expected discounted value of a function of the stopped process ${\mathbb E}^x[e^{-\beta \tau}g(X_\tau)]$, maximisation…

Probability · Mathematics 2020-04-27 David Hobson

Generalized linear models (GLMs) arise in high-dimensional machine learning, statistics, communications and signal processing. In this paper we analyze GLMs when the data matrix is random, as relevant in problems such as compressed sensing,…

Information Theory · Computer Science 2019-04-01 Jean Barbier , Florent Krzakala , Nicolas Macris , Léo Miolane , Lenka Zdeborová

We characterize the value function and the optimal stopping time for a large class of optimal stopping problems where the underlying process to be stopped is a fairly general Markov process. The main result is inspired by recent findings…

Probability · Mathematics 2012-04-03 Sören Christensen , Paavo Salminen , Bao Quoc Ta

In this paper, we investigate an optimal control problem with terminal stochastic linear complementarity constraints (SLCC), and its discrete approximation using the relaxation, the sample average approximation (SAA) and the implicit Euler…

Optimization and Control · Mathematics 2022-08-17 Jianfeng Luo , Xiaojun Chen

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

In the present work, we obtain the constants of motion for isoperimetric variational problems with time delay. We consider a constrained optimization problem where the Lagrangian function defining the functional depends on time delayed…

Optimization and Control · Mathematics 2020-09-07 G. S. F. Frederico , M. J. Lazo , M. N. F. Barreto , J. Paiva

This paper studies an optimal stopping problem for L\'evy processes. We give a justification of the form of the Snell envelope using standard results of optimal stopping. We also justify the convexity of the value function, and without a…

Probability · Mathematics 2008-12-18 Diana Dorobantu

A finite horizon optimal stopping problem for an infinite dimensional diffusion $X$ is analyzed by means of variational techniques. The diffusion is driven by a SDE on a Hilbert space $\mathcal{H}$ with a non-linear diffusion coefficient…

Optimization and Control · Mathematics 2015-02-03 M. B. Chiarolla , T. De Angelis

The paper deals with the problem of output regulation of nonlinear systems by presenting a learning-based adaptive internal model-based design strategy. We borrow from the adaptive internal model design technique recently proposed in [1]…

Systems and Control · Electrical Eng. & Systems 2022-06-27 Lorenzo Gentilini , Michelangelo Bin , Lorenzo Marconi

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

A method based on deep artificial neural networks and empirical risk minimization is developed to calculate the boundary separating the stopping and continuation regions in optimal stopping. The algorithm parameterizes the stopping boundary…

Pricing of Securities · Quantitative Finance 2023-05-26 A. Max Reppen , H. Mete Soner , Valentin Tissot-Daguette

In this paper we consider discrete and continuous time risk sensitive optimal stopping problem. Using suitable properties of the underlying Feller-Markov process we prove continuity of the optimal stopping value function and provide formula…

Optimization and Control · Mathematics 2021-03-31 Damian Jelito , Marcin Pitera , Łukasz Stettner

Optimal damping aims at determining a vector of damping coefficients $\nu$ that maximizes the decay rate of a mechanical system's response. This problem can be formulated as the minimization of the trace of the solution of a Lyapunov…

Numerical Analysis · Mathematics 2026-01-12 Qingna Li , Françoise Tisseur