Invention Grant
- Patent Title: Probabilistic inference in differentially private systems
- Patent Title (中): 差异性私有系统中的概率推理
-
Application No.: US12729260Application Date: 2010-03-23
-
Publication No.: US08639649B2Publication Date: 2014-01-28
- Inventor: Frank D. McSherry , Oliver M. C. Williams
- Applicant: Frank D. McSherry , Oliver M. C. Williams
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Microsoft Corporation
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06N7/02 ; G06N7/06 ; G06Q99/00 ; G06F3/00 ; G06F7/04 ; G06F17/30
Abstract:
Given that a differentially private mechanism has a known conditional distribution, probabilistic inference techniques may be used along with the known conditional distribution, and generated results from previously computed queries on private data, to generate a posterior distribution for the differentially private mechanism used by the system. The generated posterior distribution may be used to describe the probability of every possible result being the correct result. The probability may then be used to qualify conclusions or calculations that may depend on the returned result.
Public/Granted literature
- US20110238611A1 PROBABILISTIC INFERENCE IN DIFFERENTIALLY PRIVATE SYSTEMS Public/Granted day:2011-09-29
Information query
