Chierichetti, Flavio; Das, Abhimanyu; Dasgupta, Anirban; Kumar, Ravi
(IEEE, 2015-10-17)
A set function on a ground set of size n is approximately modular if it satisfies every modularity requirement to within an additive error, approximate modularity is the set analog of approximate linearity. In this paper ...