The low points need to be sampled more -- high points can be discarded quickly. So maybe make \sigma_i depend on \hat{\mu_i}