Learning Coverage Functions and Private Release of Marginals

We study the problem of approximating and learning coverage functions. A function c:2[n]→R+ is a coverage function, if there exists a universe U with non-negative weights w(u) for each u∈U and subsets