Optimal Convergence Rates for Monte Carlo Integration via Control Neighbors

A novel linear integration rule called control neighbors is proposed that achieves the optimal O(n^(-1/2)n^(-s/d)) convergence rate for integrating Hölder functions of regularity s over metric spaces with intrinsic dimension d, where n is the number of function evaluations.