Es gibt eine anstehende geplante Wartung des ZIM am 27.11.1024 ab 16:00 Uhr, die diesen Dienst beeinträchtigt: Details hier.

Jul 10 – 14, 2023
Heinz Nixdorf MuseumsForum (HNF)
Europe/Berlin timezone

On Differentially Private Counting on Trees

Jul 14, 2023, 11:45 AM
20m
Seminar Room 5 (HNF)

Seminar Room 5

HNF

Speaker

Pasin Manurangsi

Description

Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi and Kewen Wu

Abstract: We study the problem of performing counting queries at different levels in hierarchical structures while preserving individuals' privacy. Motivated by applications, we propose a new error measure for this problem by considering a combination of multiplicative and additive approximation to the query results.
We examine known mechanisms in differential privacy (DP) and prove their optimality, under this measure, in the pure-DP setting. In the approximate-DP setting, we design new algorithms achieving significant improvements over known ones.

Presentation materials

There are no materials yet.