Sample Complexity Bounds for Differentially Private Learning Cseweb Ucsd Form

Instructions and help about Sample Complexity Bounds For Differentially Private Learning Cseweb Ucsd

yep thanks for the introduction so like I said I'm like Rafael said I'm Kevin I'm here to present today our work on lower bounds for differentially private Rams and this is a joint work with Peter Percy ah no all right so before we begin I want to describe the scenario differential privacy here means something a little different than what's been appearing in the last two talk so let's go through it a little slowly what we're essentially considering is a privacy-preserving storage protocols so you have a client on your left and a server on your right and what the client wants to do is essentially outsource data to the server for storage and wants to do it in a private way so the first thing you could do is have client-side encryption alright so you can imagine all these blocks being encrypted however it turns out that there's this complication of accessing data that can sort of compromise privacy so for example let's suppose the client wants index I any naively goes and accesses block I