2 papers
cs.LG2024
A New Analysis of Differential Privacy's Generalization Guarantees
Christopher Jung, Katrina Ligett, Seth Neel +3
We give a new proof of the "transfer theorem" underlying adaptive data analysis: that any mechanism for answering adaptively chosen statistical queries that is differentially priva…
cs.LG2024
Generalization in the Face of Adaptivity: A Bayesian Perspective
Moshe Shenfeld, Katrina Ligett
Repeated use of a data sample via adaptively chosen queries can rapidly lead to overfitting, wherein the empirical evaluation of queries on the sample significantly deviates from t…