Privately Estimating Graph Parameters in Sublinear time
We initiate a systematic study of algorithms that are both differentially private and run in sublinear time for several problems in which the goal is to estimate natural graph parameters. Our main result is a differentially-private $(1+ρ)$-approximation algorithm for the problem of computing the ave...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2202.05776 http://arxiv.org/abs/2202.05776 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|