Abstract: Consider the following examples of distributed applications: a texting app wants to train ML models for autocomplete based on text history residing on-device across millions of devices, or the developers of some other app want to understand common app settings by their users. In both cases, and many others, a third party wants to understand something in the aggregate about a large distributed database but under the constraint that each individual record requires some guarantee of privacy. Protocols satisfying so-called local differential privacy have become the gold standard for guaranteeing privacy in such situations, and in this talk I will discuss new such protocols for two of the most common problems that require solutions in this framework: frequency estimation, and mean estimation.
Based on joint works with subsets of Hilal Asi, Vitaly Feldman, Huy Le Nguyen, and Kunal Talwar.
Bio: Jelani Nelson is a Professor of Electrical Engineering and Computer Sciences at UC Berkeley, interested in randomized algorithms, sketching and streaming algorithms, dimensionality reduction, and differential privacy. He is a recipient of the Presidential Early Career Award for Scientist and Engineers (PECASE), and a Sloan Research Fellowship. He is also Founder and President of AddisCoder, Inc., a nonprofit that provides algorithms training to high school students in Ethiopia and Jamaica.
Please click this URL to start or join. https://iastate.zoom.us/j/96810972944?pwd=SVVLWlY2cVdZYXhxWWg4ZHF1cVdSZz09
Or, go to https://iastate.zoom.us/join and enter meeting ID: 968 1097 2944 and password: 334840
Join from dial-in phone line:
Dial: +1 309 205 3325 or +1 312 626 6799
Meeting ID: 968 1097 2944
Participant ID: Shown after joining the meeting
International numbers available: https://iastate.zoom.us/u/aqUgrVklM