Web: http://arxiv.org/abs/2112.00828

Jan. 7, 2022, 2:20 a.m. | Palak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith

cs.CR updates on arXiv.org arxiv.org

We study the accuracy of differentially private mechanisms in the continual
release model. A continual release mechanism receives a sensitive dataset as a
stream of $T$ inputs and produces, after receiving each input, an accurate
output on the obtained inputs.In contrast, a batch algorithm receives the data
as one batch and produces a single output.

We provide the first strong lower bounds on the error of continual release
mechanisms. In particular, for two fundamental problems that are widely studied
and …

privacy under

More from arxiv.org / cs.CR updates on arXiv.org

Head of Information Security

@ Canny | Remote

Information Technology Specialist (INFOSEC)

@ U.S. Securities & Exchange Commission | Washington, D.C.

Information Security Manager - $90K-$180K - MANAG002176

@ Sound Transit | Seattle, WA

Sr. Software Security Architect

@ SAS | Remote

Senior Incident Responder

@ CipherTechs, Inc. | Remote

Data Security DevOps Engineer Senior/Intermediate

@ University of Michigan - ITS | Ann Arbor, MI