Probabilistic inference in differentially private systems
AssigneeMicrosoft Corporation
InventorsFrank D. McSherry, Oliver M. C. Williams
Life of this patent
Estimating the term…
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.
Claims20
A method comprising:
- generating a result using a differentially private computation from a private data set by a computing device;
- retrieving a posterior distribution for the differentially private computation by the computing device;
- and
- providing the posterior distribution by the computing device.
A method comprising:
- receiving a first result at a computing device through a network, wherein the first result is generated from a second result of a private data set using a differentially private computation;
- determining a conditional distribution of the differentially private computation by the computing device;
- retrieving a plurality of results from previous executions of the differentially private computation;
- probabilistically inferring a posterior distribution of the differentially private computation using the conditional distribution and the plurality of results by the computing device;
- and
- providing the posterior distribution by the computing device through the network.
A system comprising:
- a computing device;
- a privacy integrated platform that generates a first result from a second result using a differentially private computation;
- and
- an inference engine that:
- generates a posterior distribution for the differentially private computation;
- receives the generated first result;
- and
- provides the generated first result and the generated posterior distribution.
Dependencies are inferred from the claim text.