Lifting the Curse of Dimensionality