Numerical algorithms for the efficient pricing of multidimensional discrete-time American and Bermudan options are constructed using regression methods and a new approach for computing upper bounds of the options' price. Using the sample space with payoffs at optimal stopping times, we propose...