Cover Image

Polynomial time algorithm for optimal stopping with fixed accuracy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goldberg, David A., Chen, Yilun
Format:	Preprint
Published:	2018
Subjects:	Probability Data Structures and Algorithms Optimization and Control Computational Finance Mathematical Finance
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Stochastic Packing with General Correlations
by: Cetin, Sabri, et al.
Published: (2025)

Non-concave stochastic optimal control in finite discrete time under model uncertainty
by: Neufeld, Ariel, et al.
Published: (2024)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
by: Herman, Dylan, et al.
Published: (2026)

Robust SGLD algorithm for solving non-convex distributionally robust optimisation problems
by: Neufeld, Ariel, et al.
Published: (2024)

Sensitivity of robust optimization problems under drift and volatility uncertainty
by: Bartl, Daniel, et al.
Published: (2023)

Dynamic characterization of barycentric optimal transport problems and their martingale relaxation
by: Guo, Ivan, et al.
Published: (2025)

An optimal transport foundation for a class of dynamically consistent risk measures
by: Fuhrmann, Sven, et al.
Published: (2026)

Strategies with minimal norm are optimal for expected utility maximization under high model ambiguity
by: Carassus, Laurence, et al.
Published: (2023)

Robust dividend policy: Equivalence of Epstein-Zin and Maenhout preferences
by: Chen, Kexin, et al.
Published: (2024)

Dual Attainment in Multi-Period Multi-Asset Martingale Optimal Transport and Its Computation
by: Che, Charlie, et al.
Published: (2026)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
by: Chen, Yilun, et al.
Published: (2025)

Existence of Strong Randomized Equilibria in Mean-Field Games of Optimal Stopping with Common Noise
by: Ferrari, Giorgio, et al.
Published: (2025)

Dimension Reduction in Martingale Optimal Transport: Geometry and Robust Option Pricing
by: Hiew, Joshua Zoen-Git, et al.
Published: (2023)

General duality and dual attainment for adapted transport
by: Kršek, Daniel, et al.
Published: (2024)

Optimal investment and Pension policy in Pay-As-You-Go systems under forward utility and ageing population
by: Alonso-Garcia, Jennifer, et al.
Published: (2026)

A System of BSDEs with Singular Terminal Values Arising in Optimal Liquidation with Regime Switching
by: Fu, Guanxing, et al.
Published: (2024)

Optimal Consumption and Portfolio Choice with No-Borrowing Constraint in the Kim-Omberg Model: The Complete Market Case
by: Ferrari, Giorgio, et al.
Published: (2026)

Mean-field games with unbounded controls: a weak formulation approach to global solutions
by: Horst, Ulrich, et al.
Published: (2026)

Robust mean-field control under common noise uncertainty
by: Laurière, Mathieu, et al.
Published: (2025)

Availability is all you need: achieving optimal regret with minimal information for dynamic matching
by: Kerimov, Süleyman, et al.
Published: (2025)

Robust Hedging of path-dependent options using a min-max algorithm
by: Banerjee, Purba, et al.
Published: (2025)

Large Banks and Systemic Risk: Insights from a Mean-Field Game Model
by: Chang, Yuanyuan, et al.
Published: (2023)

Asymptotics of solutions to the linear search problem
by: Heinonen, Robin A.
Published: (2026)

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
by: Besbes, Omar, et al.
Published: (2022)

Multi-asset optimal trade execution with stochastic cross-effects: An Obizhaeva-Wang-type framework
by: Ackermann, Julia, et al.
Published: (2025)

Optimal reinsurance and investment via stochastic projected gradient method based on Malliavin calculus
by: Otsuki, Yuta, et al.
Published: (2024)

Intraday Battery Dispatch for Hybrid Renewable Energy Assets
by: Aung, Thiha, et al.
Published: (2025)

Optimal mean-variance portfolio selection under regime-switching-induced stock price shocks
by: Shi, Xiaomin, et al.
Published: (2025)

Scaling Limits for Exponential Hedging in the Brownian Framework
by: Dolinksy, Yan, et al.
Published: (2025)

Convolution Bounds on Quantile Aggregation
by: Blanchet, Jose, et al.
Published: (2020)

Super-hedging-pricing formulas and Immediate-Profit arbitrage for market models under random horizon
by: Choulli, Tahir, et al.
Published: (2024)

European Options in Market Models with Multiple Defaults: the BSDE approach
by: Grigorova, Miryana, et al.
Published: (2026)

The geometry of financial institutions -- Wasserstein clustering of financial data
by: Riess, Lorenz, et al.
Published: (2023)

Separable convex optimization over indegree polytopes
by: Borsik, Nóra A., et al.
Published: (2025)

Constrained optimal stopping under a regime-switching model
by: Arai, Takuji, et al.
Published: (2022)

A deep primal-dual BSDE method for optimal stopping problems
by: Yang, Jiefei, et al.
Published: (2024)

Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
by: Encz, Koppány István, et al.
Published: (2025)

A nearly optimal randomized algorithm for explorable heap selection
by: Borst, Sander, et al.
Published: (2022)

Risk-Sensitive Mean Field Games with Common Noise: A Theoretical Study with Applications to Interbank Markets
by: Ren, Xin Yue, et al.
Published: (2024)

LQG Risk-Sensitive Single-Agent and Major-Minor Mean-Field Game Systems: A Variational Framework
by: Liu, Hanchao, et al.
Published: (2023)