Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Continual Mean Estimation Under User-Level Privacy
 
research article

Continual Mean Estimation Under User-Level Privacy

George, Anand Jerry  
•
Ramesh, Lekshmi
•
Singh, Aditya Vikram
Show more
2024
IEEE Journal on Selected Areas in Information Theory

We consider the problem of continually releasing an estimate of the population mean of a stream of samples that is user-level differentially private (DP). At each time instant, a user contributes a sample, and the users can arrive in arbitrary order. Until now these requirements of continual release and user-level privacy were considered in isolation. But, in practice, both these requirements come together as the users often contribute data repeatedly and multiple queries are made. We provide an algorithm that outputs a mean estimate at every time instant t such that the overall release is user-level ɛ -DP and has the following error guarantee: Denoting by mt the maximum number of samples contributed by a user, as long as ˜Ω (1/ɛ) users have mt/2 samples each, the error at time t is Õ(Formula presented). This is a universal error guarantee which is valid for all arrival patterns of the users. Furthermore, it (almost) matches the existing lower bounds for the single-release setting at all time instants when users have contributed equal number of samples.

  • Details
  • Metrics
Type
research article
DOI
10.1109/JSAIT.2024.3366086
Scopus ID

2-s2.0-85189721744

Author(s)
George, Anand Jerry  

École Polytechnique Fédérale de Lausanne

Ramesh, Lekshmi
Singh, Aditya Vikram
Tyagi, Himanshu
Date Issued

2024

Published in
IEEE Journal on Selected Areas in Information Theory
Volume

5

Start page

28

End page

43

Subjects

continual release

•

Differential privacy

•

mean estimation

•

parameter estimation

•

user data privacy

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SMILS  
FunderFunding(s)Grant NumberGrant URL

Google Research India

Available on Infoscience
January 16, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/242944
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés