Private Histograms in the Shuffle Model

Channel:
United States Google TechTalks
Subscribers:
348,000
Published on ● Video Link: https://www.youtube.com/watch?v=iN4MfifyEyI


Duration: 49:47
330 views
5

A Google TechTalk, presented by Albert Cheu, 2021/10/27
Privacy in ML Seminars - ABSTRACT: In this talk, I describe two of the (many) differentially private histogram protocols in the shuffle model literature. The shuffle model can be thought of as a relaxation of the local model where a service anonymizes communication between users and an analyzer. The first histogram protocol we consider has asymptotic error close to what is possible in the central model. The second demands only a constant number of messages from each user, so long as the number of users is above a small threshold. The second protocol's estimates are also robust to malicious users.

Speaker:
Dr. Albert Cheu (Georgetown University)



Other Videos By Google TechTalks


2022-02-08Academic Keynote: Mean Estimation with User-level Privacy under Data Heterogeneity, Rachel Cummings
2022-02-08Day 1 Lightning Talks: Federated Optimization and Analytics
2022-02-08Day 1 Lightning Talks: Privacy & Security
2022-02-08Academic Keynote: Federated Learning with Strange Gradients, Martin Jaggi (EPFL)
2022-02-08Google Keynote: Federated Aggregation and Privacy
2022-02-08Welcome and Opening Remarks
2022-01-25Warehouse-Scale Video Acceleration: Co-Design and Deployment in the Wild
2022-01-06What Could Be the Data-Structures of the Mind?
2021-12-21Differential Privacy and the 2020 Census in the United States
2021-12-21Covariance-Aware Private Mean Estimation Without Private Covariance Estimation
2021-12-21Private Histograms in the Shuffle Model
2021-12-14The Platform Design Problem
2021-11-19Reducing Polarization and Increasing Diverse Navigability in Graphs
2021-10-12Near-Optimal Experimental Design for Networks: Independent Block Randomization
2021-10-06Greybeard Qualification (Linux Internals) part 1: Process Structure and IPC
2021-10-06Greybeard Qualification (Linux Internals) part 3: Memory Management
2021-10-06Greybeard Qualification (Linux Internals) part 2 Execution, Scheduling, Processes & Threads
2021-10-06Greybeard Qualification (Linux Internals) part 6: Networking & Building a Kernel
2021-10-06Greybeard Qualification (Linux Internals) part 5: Block Devices & File Systems
2021-10-06Greybeard Qualification (Linux Internals) part 4: Startup and Init
2021-09-30A Regret Analysis of Bilateral Trade