no code implementations • NeurIPS 2023 • 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 their mean with respect to the underlying data distribution.
no code implementations • 9 Sep 2019 • Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
This second claim follows from a thought experiment in which we imagine that the dataset is resampled from the posterior distribution after the mechanism has committed to its answers.
no code implementations • NeurIPS 2019 • Katrina Ligett, Moshe Shenfeld
We introduce a new notion of the stability of computations, which holds under post-processing and adaptive composition.