Learning Coverage Functions and Private Release of Marginals
Published on Jul 15, 20142285 Views
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