EMOJI FREQUENCY DETECTION AND DEEP LINK FREQUENCY
First Claim
1. A computer-implemented method practiced on a server 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 server, 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 server, thereby generating a set differentially private sketches of known terms;
selecting a row of a differentially private sketch from the batch;
querying the set of differentially private sketches of known terms to find a match to the selected row of a differentially private sketch; and
adding the selected row of the differentially private sketch data to the matching differentially private sketch.
0 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
-
Citations
8 Claims
-
1. A computer-implemented method practiced on a server 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 server, 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 server, thereby generating a set differentially private sketches of known terms; selecting a row of a differentially private sketch from the batch; querying the set of differentially private sketches of known terms to find a match to the selected row of a differentially private sketch; and adding the selected row of the differentially private sketch data to the matching differentially private sketch.
-
-
2. The method of claim 2, further comprising:
determining the frequency of the term corresponding to the selected sketch. - View Dependent Claims (3, 4)
-
5. A non-transitory machine readable media storing executable instructions which when executed by a set of one or more data processing systems cause the set to perform a method, the method comprising:
-
receiving a batch of rows of differentially private term sketches comprising differentially private sketches of terms known to the server, 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 server, thereby generating a set differentially private sketches of known terms; selecting a row of a differentially private sketch from the batch; querying the set of differentially private sketches of known terms to find a match to the selected row of a differentially private sketch; and adding the selected row of the differentially private sketch data to the matching differentially private sketch. - View Dependent Claims (6, 7, 8)
-
Specification