Profile Reconstruction from Private Sketches
Given a multiset of $n$ items from $\mathcal{D}$, the \emph{profile reconstruction} problem is to estimate, for $t = 0, 1, \dots, n$, the fraction $\vec{f}[t]$ of items in $\mathcal{D}$ that appear exactly $t$ times. We consider differentially private profile estimation in a distributed, space-const...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Article |
| Publicat: |
2024
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/2406.01158 http://arxiv.org/abs/2406.01158 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|