1: \begin{abstract}

2:  In this article we design a novel quasi-regression Monte Carlo algorithm in order to approximate the solution of discrete time backward stochastic differential equations (\mbox{BSDEs}), and we analyze the convergence  of the proposed method. The algorithm  also approximates the solution to the related semi-linear parabolic partial differential equation (PDE) obtained through the well known Feynman-Kac representation. For the sake of enriching the algorithm with high order convergence a weighted approximation of the solution is computed and appropriate conditions on the parameters of the method are inferred. With the challenge of tackling problems in high dimensions we propose suitable projections of the solution and efficient parallelizations of the algorithm taking advantage of powerful many core processors such as graphics processing units (GPUs).

3: \keywords{BSDEs \and semi-linear PDEs \and dynamic programming equations \and empirical regressions \and parallel computing \and GPUs \and CUDA}

4: % \PACS{PACS code1 \and PACS code2 \and more}

5:  \subclass{49L20 \and 62Jxx \and 65C30 \and 93E24 \and 68W10}

6: % MSC2010

7: % 49L20 Dynamic programming method

8: % 62Jxx Linear inference, regression

9: % 65C30 Stochastic differential and integral equations

10: % 93E24 Least squares and related methods

11: % 68W10 Parallel algorithms

12: \end{abstract}

13: