Patent Document ID: 9712550
Application ID: 15275358
Patent Flag: 1

Claim One:
1. A computer-implemented method practiced on a client device, comprising: receiving a term from an application on the client device by a differential privacy engine executing on the client device; applying, by the differential privacy engine, a differential privacy algorithm to the term thereby generating a differentially private sketch of the term, the differentially private sketch having a plurality of rows; selecting, by the differential privacy engine, a row from the differentially private sketch; determining, by the differential privacy engine, a privacy budget of the client device for transmission of the row of the differentially private sketch to a term frequency server; storing, by the differential privacy engine, the row of the differentially private sketch for transmission to the term frequency server in response to determining that there is privacy budget available to transmit the row of the differentially private sketch of the term to the term frequency server.