Taming Discrete Integration via the Boon of Dimensionality