72 citations · 394 across the 35 of their papers we have counts for
4 papers · 1 filter
Algorithmic Stability for Adaptive Data Analysis
Raef Bassily, Kobbi Nissim, Adam Smith +3
Adaptivity is an important feature of data analysis---the choice of questions to ask about a dataset often depends on previous interactions with the same dataset. However, statisti…
Pseudorandomness for Read-Once, Constant-Depth Circuits
Sitan Chen, Thomas Steinke, Salil Vadhan
For Boolean functions computed by read-once, depth- circuits with unbounded fan-in over the de Morgan basis, we present an explicit pseudorandom generator with seed length $\til…
More General Queries and Less Generalization Error in Adaptive Data Analysis
Raef Bassily, Adam Smith, Thomas Steinke +1
Adaptivity is an important feature of data analysis---typically the choice of questions asked about a dataset depends on previous interactions with the same dataset. However, gener…
Between Pure and Approximate Differential Privacy
Thomas Steinke, Jonathan Ullman
We show a new lower bound on the sample complexity of -differentially private algorithms that accurately answer statistical queries on high-dimensional databases.…