1: \begin{abstract}

2: We introduce new variants of classical regression-based algorithms for optimal

3: stopping problems based on computation of regression coefficients by Monte

4: Carlo approximation of the corresponding $L^{2}$ inner products instead of the

5: least-squares error functional. Coupled with new proposals for simulation of

6: the underlying samples, we call the approach ``pseudo regression''. A detailed convergence analysis is provided and it is shown that

7: the approach asymptotically leads to less computational cost for a

8: pre-specified error tolerance, hence to lower complexity. The method is

9: justified by numerical examples.

10: 

11: \end{abstract}

12: