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 4:
4. The method of claim 1 , further comprising: for each n-gram in the set of n-grams, storing a position of the n-gram within the term in association with the n-gram and corresponding differentially private n-gram sketch.