Fine-Grained Privacy Guarantees for Coverage Problems in Differential Privacy

The author introduces a new notion of edge-differential privacy for coverage problems, providing fine-grained privacy guarantees. The main thesis is to show the applicability of this new privacy notion in scenarios like Max Cover and Set Cover problems.