US Patent Application 18297084. Distributed, Private, Sparse Histograms in the Two-Server Model simplified abstract
Contents
Distributed, Private, Sparse Histograms in the Two-Server Model
Organization Name
Inventor(s)
Badih Ghazi of San Jose CA (US)
Shanmugasundaram Ravikumar of Piedmont CA (US)
Pasin Manurangsi of Bangkok (TH)
Mariana Petrova Raykova of New York NY (US)
Adrian Gascon of New York NY (US)
James Henry Bell of London (GB)
Phillipp Schoppmann of Berlin (DE)
Distributed, Private, Sparse Histograms in the Two-Server Model - A simplified explanation of the abstract
- This abstract for appeared for US patent application number 18297084 Titled 'Distributed, Private, Sparse Histograms in the Two-Server Model'
Simplified Explanation
The abstract describes systems and methods for calculating sparse, (ε, δ)-differentially private histograms in a secure multi-party computation (MPC) model with two servers. These protocols allow two servers to compute histograms over data from multiple users, while only gaining access to a private view of the data.
Original Abstract Submitted
Provided are systems and methods for the computation of sparse, (ε, δ)-differentially private (DP) histograms in the two-server model of secure multi-party computation (MPC). Example protocols enable two semi-honest non-colluding servers to compute histograms over the data held by multiple users, while only learning a private view of the data.
