  In this paper we propose a novel dual regression-based approach for pricing
American options. This approach reduces the complexity of the nested Monte
Carlo method and has especially simple form for time discretised diffusion
processes. We analyse the complexity of the proposed approach both in the case
of fixed and increasing number of exercise dates. The method is illustrated by
several numerical examples.
