HYBRID ENCODING FOR LOCAL DIFFERENTIAL PRIVACY

原文（中文）

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for encoding data on client devices. One of the methods includes obtaining dataset for transmission; dividing the dataset into two subsets according to one or more selection criteria, wherein data items that satisfy the one or more criteria are added to a first subset and the data items that do not satisfy the one or more criteria are added to a second subset, wherein the first subset is smaller than the second subset; encoding the data items of the first subset according to a first encoding technique and encoding the data items of the second subset according to a second encoding technique; applying a local differential privacy (LDP) mechanism to data elements of the first subset and the second subset to generate an LDP message; and transmitting the LDP message to an external recipient.