paper-with-me

홈 › Papers

Optimal Stopping with Gaussian Processes

2022-09-22 · Kshama Dwarakanath, Danial Dervovic, Peyman Tavallali, Svitlana S Vyetrenko, Tucker Balch

We propose a novel group of Gaussian Process based algorithms for fast approximate optimal stopping of time series with specific applications to financial markets. We show that structural properties commonly exhibited by financial time series (e.g., the tendency to mean-revert) allow the use of Gaussian and Deep Gaussian Process models that further enable us to analytically evaluate optimal stopping value functions and policies. We additionally quantify uncertainty in the value function by propagating the price model through the optimal stopping analysis. We compare and contrast our proposed methods against a sampling-based method, as well as a deep learning based benchmark that is currently considered the state-of-the-art in the literature. We show that our family of algorithms outperforms benchmarks on three historical time series datasets that include intra-day and end-of-day equity stock prices as well as the daily US treasury yield curve rates.

📄 PDF Abstract BibTeX arXiv:2209.14738

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian ProcessesTime SeriesTime Series Analysis

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Deep neural network expressivity for optimal stopping problems

2022-10-19 · Lukas Gonon

This article studies deep neural network expression rates for optimal stopping problems of discrete-time Markov processes on high-dimensional state spaces. A general framework is established in which the value function a…

Optimal sequential tests yield log-optimal e-processes

2026-05-12 · Ashwin Ram, Aaditya Ramdas arxiv

It has been recently shown that e-processes are sufficient for sequential testing in the following sense: every level-$α$ sequential test can be obtained by thresholding an e-process at $1/α$. However, in the above resul…

Early Stopping for Nonparametric Testing

2018-05-25 · NeurIPS 2018 12 · Meimei Liu, Guang Cheng

Early stopping of iterative algorithms is an algorithmic regularization method to avoid over-fitting in estimation and classification. In this paper, we show that early stopping can also be applied to obtain the minimax …

General Classification

Optimal Multiple Stopping with Negative Discount Rate and Random Refraction Times under Levy Models

2015-05-27

This paper studies a class of optimal multiple stopping problems driven by L\'evy processes. Our model allows for a negative effective discount rate, which arises in a number of financial applications, including stock lo…

Regret-Based $(ε,δ)$-optimal Stopping Criteria for Bayesian Optimization

2026-05-21 · Haowei Wang, Jingyi Wang, Qiyu Wei arxiv

Bayesian optimization (BO) is a widely used iterative black-box optimization method that utilizes Gaussian process (GP) surrogate models. In practice, BO is typically terminated after a fixed evaluation budget is exhaust…