Patent Document ID: 9594741
Application ID: 15275356

Base Claim:
1. A computer-implemented method practiced on a client device, comprising: receiving a new term from an application on the client device; segmenting the new term into a set of n-grams; applying a differential privacy algorithm to a selected n-gram in the set of n-grams, generating a differentially private n-gram sketch; selecting a row of the differentially private n-gram sketch; storing the new term and selected row of the differentially private n-gram sketch to a sample buffer of candidates for transmission to a new term learning server.

---

Claim 13:
13. The method of claim 1 wherein the differential privacy algorithm applied to an n-gram comprises: computing first hash comprising a hash of the new term; computing a second hash comprising a hash of the selected n-gram combined with the first hash; the second hash having a plurality of rows and a plurality of columns; randomly selecting a row from second hash; and flipping a bit of the selected row with a random probability.