6. The method of claim 1 , wherein a term is a new term when: the term has not been blacklisted; and the term has not been previously transmitted to the new term learning server.
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.