Differentially Private Monotone Submodular Maximization Under Matroid and Knapsack Constraints.

Omid Sadeghi Maryam Fazel

Published in: AISTATS (2021)

Keyphrases

differentially private
submodular functions
greedy algorithm
objective function
knapsack problem
upper bound
differential privacy
combinatorial optimization
dynamic programming
optimal solution
energy function
privacy preserving
facility location problem
databases
data integration
web search
search engine