Sparsification for Sums of Exponentials and its Algorithmic Applications