Learning Sums of Independent Random Variables with Sparse Collective Support

Anindya De, Philip M. Long, Rocco A. Servedio

We study the learnability of sums of independent integer random variables given a bound on the size of the union of their supports. For $\mathcal{A}\subset {\mathbf{Z}}_{+}$, a sum…