72 citations · 394 across the 35 of their papers we have counts for
Showing 2023 · cs.DSShow all
2 papers · 2 filters
cs.DS2023
Counting Distinct Elements Under Person-Level Differential Privacy
Alexander Knop, Thomas Steinke
We study the problem of counting the number of distinct elements in a dataset subject to the constraint of differential privacy. We consider the challenging setting of person-level…
cs.DS2023
Differentially Private Medians and Interior Points for Non-Pathological Data
Maryam Aliakbarpour, Rose Silver, Thomas Steinke +1
We construct differentially private estimators with low sample complexity that estimate the median of an arbitrary distribution over satisfying very mild moment condit…