Efficient Methods For Multidimensional Global Polynomial Approximation With Applications To Random Pdes