Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

3005998991,198 · Jun 202019922001200920172026
48 results for deep optimal stopping

Deep neural networks can solve optimal stopping problems without dimensionality issues.

problem Optimal stopping problems in high-dimensional state spaces.
method Established a general framework for deep ReLU neural networks to approximate value functions and continuation values.
result Deep neural networks can approximate value functions and continuation values with error at most ε of size κd^q ε^(-r).

The study reveals optimal early stopping behaviors in deep learning models.

problem Understanding optimal early stopping in deep learning models.
method Theoretical analysis of linear models and experimental validation.
result Two distinct behaviors of optimal early stopping time depending on model dimension relative to dataset features.

Deep Penalty Method solves high-dimensional optimal stopping problems using deep learning.

problem High-dimensional optimal stopping problems in American option pricing.
method Inspired by penalty method for PDEs, approximates penalized PDE with Deep BSDE framework.
result Error bound of DPM is O(1λ)+O(λh)+O(h)O(\frac{1}{\lambda}) + O(\lambda h) + O(\sqrt{h}).

New algorithms use Gaussian processes to optimize stopping times in financial markets.

problem Optimizing stopping times in financial time series with specific applications.
method Gaussian and Deep Gaussian Process models to analytically evaluate optimal stopping value functions and policies.
result Proposed algorithms outperform benchmarks on various financial time series datasets.

Study on deep neural networks using concentration inequalities and optimal stopping.

problem Understanding the performance and structure of stochastic deep neural networks.
method Introduced concentration inequalities for SDNN outputs and an EC classifier. Determined the optimal number of layers via an optimal stopping procedure.
result Optimal number of layers for SDNNs determined via an optimal stopping procedure.

Paper optimizes aquaculture feeding and harvesting strategies for profit maximization.

problem Maximizing farm profit through optimal feeding and harvesting decisions under stochastic price dynamics.
method Developed a simplified aquaculture model and two numerical solution approaches: finite difference scheme and PINN-based method combined with DeepOS algorithm.
result PINN-based method achieves comparable accuracy to finite differences but is more scalable.

A new stopping rule based on E-values helps efficiently use sampling in Bayesian Deep Ensembles.

problem How long should sampling continue in Bayesian Deep Ensembles to yield significant improvements?
method Formulated as a sequential anytime-valid hypothesis test, using E-values to decide when to stop sampling.
result Only a fraction of the full-chain budget is often required for significant improvements.

New method uses neural networks for optimal stopping time problems.

problem Optimal stopping time problems in high-dimensional financial models.
method Neural networks and randomisation of discrete variables for direct policy modeling.
result Success in pricing high-dimensional American and swing options.

DeepMartingale uses deep learning to solve complex optimal stopping problems efficiently.

problem Optimal stopping problems in high-dimensional continuous-time models.
method Leverages martingale representation and deep learning to directly optimize over parameterized martingales.
result DeepMartingale can approximate the true value function to any desired accuracy with neural networks of manageable size.

Deep learning method for pricing and hedging American-style options.

problem Pricing and hedging American-style options with high accuracy.
method Computes optimal stopping policy, derives bounds, calculates point estimate and confidence intervals, constructs hedging strategy.
result Highly accurate prices and dynamic hedging strategies with small replication errors.

Deep learning approximates Bermudan option exposures and future values.

problem Computing accurate expected and future exposures for high-dimensional Bermudan options.
method Neural network-based approach combining Deep Optimal Stopping and regression.
result Neural network approximations of pathwise option values are more accurate.

Nowadays many financial derivatives, such as American or Bermudan options, are of early exercise type. Often the pricing of early exercise options gives rise to high-dimensional optimal stopping problems, since the dimension corresponds to the number of underlying assets. High-dimensional optimal stopping problems are,…

2019-08-05abs ↗pdf ↗

This study analyzes AdaGrad's stability and convergence in non-convex optimization.

problem Lack of theoretical analysis for AdaGrad in non-convex optimization.
method Novel stopping time-based techniques from probability theory.
result Established stability and derived convergence rates for AdaGrad.

Gradient-flow optimization is reinterpreted as a statistical inference problem.

problem Optimizing training duration and assessing model performance in deep learning.
method Develops a statistical framework for gradient-flow training, treating it as a random-effects model.
result Establishes asymptotic optimality for prediction and reduces reliance on validation splits.

New algorithm solves complex stopping problems with robust optimization.

problem Solving complex stochastic optimal stopping problems.
method Simulation-based robust optimization with exact reformulation as a zero-one bilinear program.
result Developed polynomial-time heuristics and algorithms for practical solution.

Solves optimal stopping problem with Poisson constraints using jumps.

problem Optimal stopping with Poisson constraints and jumps.
method Penalized backward stochastic differential equation (PBSDE) with jumps, decomposition method based on Jacod-Pham, comparison theorem of BSDEs with jumps.
result Solves American option pricing in nonlinear markets with Poisson constraints.

DO-IQS recovers optimal stopping region from expert trajectories, addressing specific challenges.

problem Recovering optimal stopping region from expert trajectories with unknown gain functions.
method Dynamics-Aware Offline Inverse Q-Learning incorporating temporal information and confidence-based oversampling.
result Demonstrated performance on real and artificial data, including optimal intervention for critical events.

NTK neural networks are robust to adversarial attacks in nonparametric regression.

problem Adversarial robustness of neural networks in nonparametric regression.
method Gradient flow with early stopping for NTK neural networks, proving robustness in Sobolev spaces.
result NTK neural networks achieve optimal adversarial robustness rates in Sobolev spaces.

The paper tackles optimal stopping problems using reinforcement learning and singular control.

problem Continuous-time and state-space optimal stopping problems.
method Formulated as a singular control problem with randomized stopping times and penalized cumulative residual entropy.
result Identified unique optimal exploratory strategy through dynamic programming.

Trailing stop is a popular stop-loss trading strategy by which the investor will sell the asset once its price experiences a pre-specified percentage drawdown. In this paper, we study the problem of timing buy and then sell an asset subject to a trailing stop. Under a general linear diffusion framework, we study an opt…

2017-01-14abs ↗pdf ↗

Study optimal stopping in random exploration, deriving HJB and designing a reinforcement learning algorithm.

problem Optimal stopping problem in continuous time with random exploration.
method Transformed optimal stopping to optimal control problem, derived HJB equation, designed reinforcement learning algorithm.
result Convergence rate of policy iteration and comparison to classical optimal stopping.

New method finds optimal training stop point with noisy labeled data.

problem Finding optimal training stop point with noisy labeled data.
method Analyzed training accuracy rate changes for different noise ratios to identify a training stop region. Developed a heuristic algorithm based on a small-learning assumption.
result Identified optimal training stop point at or close to maximum obtainable test accuracy.

Study optimal stopping times under regime-switching models with constraints.

problem Optimal stopping times for discounted payoffs on a regime-switching geometric Brownian motion.
method Solve variational inequality to find value functions and optimal thresholds.
result Existence and expressions of optimal stopping times under specific conditions.

We use probabilistic methods to characterise time dependent optimal stopping boundaries in a problem of multiple optimal stopping on a finite time horizon. Motivated by financial applications we consider a payoff of immediate stopping of "put" type and the underlying dynamics follows a geometric Brownian motion. The op…

2014-07-25abs ↗pdf ↗

We show, under weaker assumptions than in the previous literature, that a perpetual optimal stopping game always has a value. We also show that there exists an optimal stopping time for the seller, but not necessarily for the buyer. Moreover, conditions are provided under which the existence of an optimal stopping time…

2006-10-10abs ↗pdf ↗

Study optimal stopping problems with finite-time horizon and proves continuity and strict monotonicity of the boundary.

problem Optimal stopping problems with finite-time horizon and state-dependent discounting.
method Linear diffusion process, time-homogeneous gain function, fine regularity properties, continuity and strict monotonicity proof.
result Proves continuity and strict monotonicity of the optimal stopping boundary under mild assumptions.

Develops a method for solving optimal stopping problems with multiple exercise rights.

problem Optimal stopping with multiple exercise rights under model uncertainty.
method Pathwise duality approach based on robust martingale dual representation.
result Establishes upper and lower bounds that converge to the true solution.

The performance of deep neural networks (DNN) is very sensitive to the particular choice of hyper-parameters. To make it worse, the shape of the learning curve can be significantly affected when a technique like batchnorm is used. As a result, hyperparameter optimization of deep networks can be much more challenging th…

2019-05-23abs ↗pdf ↗

Study optimal stopping times for multi-dimensional processes with non-exponential discounting.

problem Optimal stopping in multi-dimensional processes with non-exponential discounting.
method Probabilistic potential theory to establish existence of optimal equilibria.
result Existence of optimal equilibria for multi-dimensional stopping problems.

We consider the optimal double stopping time problem defined for each stopping time SS by $v(S)=\esssup\{E[ψ(τ_1, τ_2) | \F_S], τ_1, τ_2 \geq S \}$. Following the optimal one stopping time problem, we study the existence of optimal stopping times and give a method to compute them. The key point is the construction of …

2009-09-18abs ↗pdf ↗

This work bounds the run-time of nonconvex optimization with early stopping.

problem Bounding the expected run-time of nonconvex optimization with early stopping.
method Derives conditions for well-defined early stopping based on validation function norms and bounds the expected number of iterations and gradient evaluations.
result Guarantees the validity of early stopping and provides bounds on the expected run-time for various optimization algorithms.