High-dimensional pricing problems frequently arise with financial options (examples include basket options, outperformance options, interest-rate and foreign currency options) and real options. American versions of these options, i.e., where the owner has the right to exercise early, are...