Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries.

Edith Cohen Xin Lyu Jelani Nelson Tamás Sarlós Uri Stemmer

Published in: COLT (2024)

Keyphrases

differentially private
differential privacy
lower bound
search logs
query processing
private data
objective function
privacy preserving
privacy guarantees
range queries
data sharing
query formulation
website
query language
query logs
privacy preservation
data privacy
database
web search engines
search engine