Random sampling from a multivariate normal distribution is essential for Monte Carlo simulations in many credit risk models. For a portfolio of N obligors, standard methods usually require O(N2) ...