Avoiding the curse of dimensionality