Teresa Anna Steiner — accepted AI-conference papers

2025

Differentially Private Continual Release of Histograms and Related Queries

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

AISTATS 2025poster

We study privately releasing column sums of a $d$-dimensional table with entries from a universe $\chi$ undergoing $T$ row updates, called histogram under continual release. Our mechanisms give better additive $\ell_\infty$-error than existing mechanisms for a large class of queries and input stream…

Cited by 0 Source ↗Scholar ↗

2024

Continual Counting with Gradual Privacy Expiration

Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay

NeurIPS 2024poster

Differential privacy with gradual expiration models the setting where data items arrive in a stream and at a given time $t$ the privacy loss guaranteed for a data item seen at time $(t-d)$ is $\epsilon g(d)$, where $g$ is a monotonically non-decreasing function. We study the fundamental *continual (…

Cited by 1 Source ↗PDF ↗Scholar ↗