Learning new words

A non-transitory machine readable medium storing instructions to cause one or more processors to perform operations comprising:

• receiving, by a term learning server, a batch of differentially private sketches of n-grams, each n-gram a sequence of characters forming a subset of one term in a plurality of terms unknown to the term learning server, the batch of differentially private sketches received from one or more client devices;
• determining a randomization value based at least on the batch of differentially private sketches;
• determining a randomization tolerance based on a set of differentially private sketch data stored on the term learning server;
• and
• in response to determining that the randomization value differs from the randomization tolerance by greater than a threshold value, generating a privacy randomization warning to the term learning server, wherein the privacy randomization warning indicates to the term learning server to perform one or more operations to maintain privacy of the differentially private sketch data stored on the term learning server.

A data processing system comprising:

• a memory to store instructions:
• one or more processors to execute instructions stored in memory, wherein the instructions cause the one or more processors to perform operations comprising:
• receiving, by a term learning server, a batch of differentially private sketches of n-grams, each n-gram a sequence of characters forming a subset of one term in a plurality of terms unknown to the term learning server, the batch of differentially private sketches received from one or more client devices;
• determining a randomization value based at least on the batch of differentially private sketches;
• determining a randomization tolerance based on a set of differentially private sketch data stored on the term learning server;
• and
• in response to determining that the randomization value differs from the randomization tolerance by greater than a threshold value, generating a privacy randomization warning to the term learning server, wherein the privacy randomization warning indicates to the term learning server to perform one or more operations to maintain privacy of the differentially private sketch data stored on the term learning server.