Generalization for Adaptively-chosen Estimators via Stable Median

Vitaly Feldman, Thomas Steinke

Datasets are often reused to perform multiple statistical analyses in an adaptive way, in which each analysis may depend on the outcomes of previous analyses on the same dataset. S…