72 citations · 394 across the 35 of their papers we have counts for
4 papers · 1 filter
Calibrating Noise to Variance in Adaptive Data Analysis
Vitaly Feldman, Thomas Steinke
Datasets are often used multiple times and each successive analysis may depend on the outcome of previous analyses. Standard techniques for ensuring generalization and statistical…
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…
Tight Lower Bounds for Differentially Private Selection
Thomas Steinke, Jonathan Ullman
A pervasive task in the differential privacy literature is to select the items of "highest quality" out of a set of items, where the quality of each item depends on a sensi…
Subgaussian Tail Bounds via Stability Arguments
Thomas Steinke, Jonathan Ullman
Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include th…