Explain breakthroughs on low-discrepancy sequences

Question

Explain breakthroughs on low-discrepancy sequences.

Answer 1

Taking a time of O (N) you can expect an accuracy of O (1/N1/2), with N function evaluations independent of the no. of dimensions. As given above, breakthroughs in the 1960s on low-discrepancy sequences demonstrated how clever, distributions and non-random could be used for an accuracy of O (1/N), to leading order. There is a weak dependency upon the dimension.