17 citations · 37 across the 6 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020
Differentially Private Decomposable Submodular Maximization
Anamay Chaturvedi, Huy Nguyen, Lydia Zakynthinou
We study the problem of differentially private constrained maximization of decomposable submodular functions. A submodular function is decomposable if it takes the form of a sum of…
cs.LG2020★ 17 cited
Reasoning About Generalization via Conditional Mutual Information
Thomas Steinke, Lydia Zakynthinou
We provide an information-theoretic framework for studying the generalization properties of machine learning algorithms. Our framework ties together existing approaches, including…