Patent Document ID: 9894089
Application ID: 15627269
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 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 differentially private sketches of known terms; selecting 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 differentially sketch, the matching selected differentially private sketch, W, having dimensions of k rows and m columns, wherein each row∈[k] corresponds to a hash function in a set of k hash functions, H; and adding, by the set of one or more servers, the selected differentially private sketch data to the matching differentially private sketch.