Secure Multi-party Differential Privacy
Authors: Peter Kairouz, Sewoong Oh, Pramod Viswanath
NeurIPS 2015 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Our main result is the exact optimality of a simple non-interactive protocol: each party randomizes (sufficiently) and publishes its own bit. ... The key technical result is a geometric understanding of the space of conditional probabilities of a given transcript... We characterize the convex hull of such manifolds of rank-1 tensors and show that their corner-points exactly correspond to the transcripts that arise from a non-interactive randomized response protocol. Technically, we prove that non-interactive randomized response is the optimal solution of the rankconstrained and non-linear optimization of (11). To solve this non-standard optimization, we transform (11) into a novel linear program of (17) and (20). |
| Researcher Affiliation | Academia | Peter Kairouz1 Sewoong Oh2 Pramod Viswanath1 1Department of Electrical & Computer Engineering 2Department of Industrial & Enterprise Systems Engineering University of Illinois Urbana-Champaign Urbana, IL 61801, USA {kairouz2,swoh,pramodv}@illinois.edu |
| Pseudocode | No | The paper does not contain any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any concrete access to source code (e.g., repository link, explicit code release statement) for the methodology described. |
| Open Datasets | No | The paper is theoretical and focuses on mathematical proofs and formulations using abstract 'bits of information'. It does not refer to any publicly available or open datasets used for training or evaluation. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical validation on datasets, thus no specific dataset split information (train/validation/test) is provided. |
| Hardware Specification | No | The paper is theoretical and does not describe any empirical experiments, therefore no specific hardware details used for running experiments are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not describe any empirical experiments, therefore no specific ancillary software details with version numbers are mentioned. |
| Experiment Setup | No | The paper is theoretical and does not describe any empirical experiments, therefore no specific experimental setup details (like hyperparameters or training configurations) are provided. |