Necessity of low eective dimension
Art B. Owen
Abstract
Practitioners have long noticed that quasi-Monte Carlo methods work very well on functions that are nearly superpositions of low dimensional functions. The reason is that the low dimensional coordinate projections of QMC rules can have very good equidistribution properties at sample sizes for which the original rule itself cannot have good equidistribution. This paper explores a converse proposal: that low eective dimension is necessary for QMC to be much better than MC in high dimensions with practical sample sizes.