Patent Document ID: 10154054
Application ID: 15640266
Patent Flag: 1

Claim One:
1. A computer-implemented method practiced on a set of one or more servers each comprising at least one hardware processor, the method comprising: receiving a batch of rows of differentially private term sketches comprising differentially private sketches of terms known to the set of one or more servers, the differentially private sketches received from a plurality of client devices; generating, or retrieving, a differentially private sketch of each of a set of known terms on the set of one or more servers, thereby generating a set of differentially private sketches of known terms; selecting a row of a differentially private sketch from the batch; querying, by the set of one or more servers, the set of differentially private sketches of known terms to find a match to the selected row of a differentially private sketch; and adding, by the set of one or more servers, the selected row of the differentially private sketch to the matching differentially private sketch.