Showing 2024Show all
3 papers · 1 filter
cs.CR2024
Differentially Private Release and Learning of Threshold Functions
Mark Bun, Kobbi Nissim, Uri Stemmer +1
We prove new upper and lower bounds on the sample complexity of differentially private algorithms for releasing approximate answers to threshold functions. A threshold f…
cs.DS2024
Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections
Mark Bun, Marco Gaboardi, Marcel Neunhoeffer +1
Motivated by privacy concerns in long-term longitudinal studies in medical and social science research, we study the problem of continually releasing differentially private synthet…
stat.ME2024
Differentially Private Confidence Intervals for Proportions under Stratified Random Sampling
Shurong Lin, Mark Bun, Marco Gaboardi +2
Confidence intervals are a fundamental tool for quantifying the uncertainty of parameters of interest. With the increase of data privacy awareness, developing a private version of…