Concentration Bounds for High Sensitivity Functions Through Differential Privacy
arXiv: Learning, Volume abs/1703.01970, 2017.
A new line of work demonstrates how differential privacy can be used as a mathematical tool for guaranteeing generalization in adaptive data analysis. Specifically, if a differentially private analysis is applied on a sample S of i.i.d. examples to select a low-sensitivity function f, then w.h.p. f(S) is close to its expectation, even tho...More
Full Text (Upload PDF)
PPT (Upload PPT)