Learning Sparse Distributions using Iterative Hard Thresholding

In this work, we consider IHT as a solution to the problem of learning sparse discrete distributions. We study the hardness of using IHT on the space of measures.