Differentially Private Submodular Maximization: Data Summarization in Disguise

Marko Mitrovic, Mark Bun, Andreas Krause, Amin Karbasi

Abstract: Many data summarization applications are captured by the general framework of submodular maximization. As a consequence, a wide range of efficient approximation algorithms have been developed. Howe...