# US 2011/0238611 A1 · Probabilistic inference in differentially private systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2011/0238611 A1
- Document ID: US20110238611A1
- Status: Published application
- Kind: A1
- Application number: 12/729,260
- Filed: 2010-03-23
- Published: 2011-09-29
- Earliest claimed: 2010-03-23
- Assignees: Microsoft Corporation
- Inventors: Frank D. McSherry; Oliver M. C. Williams
- Web page: https://patentgrep.com/patent/US20110238611A1

## CPC

- G06N 5/04: Inference or reasoning models
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, further comprising providing the result.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining a conditional distribution of the differentially private computation; and
inferring the posterior distribution using the conditional distribution.

### Claim 4 (depends on 3)

The method of claim 3, wherein inferring the posterior distribution using the conditional distribution comprises:
retrieving a plurality of results from previous executions of the differentially private computation; and
inferring the posterior distribution using the conditional distribution and the plurality of results using probabilistic inference.

### Claim 5 (depends on 4)

The method of claim 4, wherein using probabilistic inference comprises using Markov Chain Monte Carlo methods.

### Claim 6 (depends on 3)

The method of claim 3, wherein the conditional distribution is one of a Laplacian distribution or a Gaussian distribution.

### Claim 7 (depends on 1)

The method of claim 1, wherein the differentially private computation is an exponential mechanism.

### Claim 8 (depends on 1)

The method of claim 1, wherein the private data set comprises census data.

### Claim 9 (depends on 1)

The method of claim 1, wherein the private data set comprises medical data.

### Claim 10

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.

### Claim 11 (depends on 10)

The method of claim 10, further comprising providing the first result through the network.

### Claim 12 (depends on 10)

The method of claim 10, wherein the differentially private computation comprises an exponential mechanism.

### Claim 13 (depends on 10)

The method of claim 10, wherein probabilistically inferring the posterior distribution comprises probabilistically inferring the posterior distribution using Markov Chain Monte Carlo methods.

### Claim 14 (depends on 10)

The method of claim 10, wherein the conditional distribution is one of a Laplacian distribution or a Gaussian distribution.

### Claim 15 (depends on 10)

The method of claim 10, wherein the private data set comprises census data.

### Claim 16 (depends on 10)

The method of claim 10, wherein the private data set comprises medical data.

### Claim 17

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.

### Claim 18 (depends on 17)

The system of claim 17, wherein the differentially private computation is an exponential mechanism.

### Claim 19 (depends on 17)

The system of claim 17, wherein the inference engine further determines a conditional distribution of the differentially private computation, and generates the posterior distribution for the differentially private computation using the determined conditional distribution.

### Claim 20 (depends on 19)

The system of claim 19, wherein the conditional distribution is one of a Laplacian distribution or a Gaussian distribution.
