Deepak Chawla, Lin Li, Stephen Scott: Efficiently Approximating Weighted Sums with Exponentially Many Terms. COLT/EuroCOLT 2001: 82-98