Polynomial time algorithm for optimal stopping with fixed accuracy

David A. Goldberg, Yilun Chen

The problem of high-dimensional path-dependent optimal stopping (OS) is important to multiple academic communities and applications. Modern OS tasks often have a large number of de…