1.7k citations · 3.3k across the 42 of their papers we have counts for
6 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…
Classical Cryptographic Protocols in a Quantum World
Sean Hallgren, Adam Smith, Fang Song
Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these…
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer T. Chayes, Adam Smith
We design algorithms for fitting a high-dimensional statistical model to a large, sparse network without revealing sensitive information of individual members. Given a sparse input…
Efficient Lipschitz Extensions for High-Dimensional Graph Statistics and Node Private Degree Distributions
Sofya Raskhodnikova, Adam Smith
Lipschitz extensions were recently proposed as a tool for designing node differentially private algorithms. However, efficiently computable Lipschitz extensions were known only for…
Local, Private, Efficient Protocols for Succinct Histograms
Raef Bassily, Adam Smith
We give efficient protocols and matching accuracy lower bounds for frequency estimation in the local model for differential privacy. In this model, individual users randomize their…
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…