US 12,111,950 B2
Privacy preserving data collection and analysis
Gang Wang, Jersey City, NJ (US); Marcel M. Moti Yung, New york, NY (US); and Andres Munoz Medina, Mountain View, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Appl. No. 17/763,492
Filed by Google LLC, Mountain View, CA (US)
PCT Filed Feb. 8, 2021, PCT No. PCT/US2021/017069
§ 371(c)(1), (2) Date Mar. 24, 2022,
PCT Pub. No. WO2022/015371, PCT Pub. Date Jan. 20, 2022.
Claims priority of application No. 276076 (IL), filed on Jul. 15, 2020.
Prior Publication US 2022/0374546 A1, Nov. 24, 2022
Int. Cl. G06F 21/62 (2013.01); G06F 16/9535 (2019.01); H04L 9/32 (2006.01)
CPC G06F 21/6245 (2013.01) [G06F 16/9535 (2019.01); H04L 9/3213 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer implemented method, comprising:
receiving, by a data processing apparatus and from a content distribution system, a message comprising (i) a probabilistic data structure representing a set of content items that should not be provided to a user device, (ii) content item data for content items available to be provided to the user device, and (iii) a request to determine whether any content item data is invalid based on the probabilistic data structure;
querying, by the data processing apparatus, the probabilistic data structure to determine whether the probabilistic data structure encodes an identifier for a given content item among the content items;
determining, by the data processing apparatus using based on querying the probabilistic data structure, that the content item data for the given content item is invalid because the probabilistic data structure encodes the identifier for the given content item; and
in response to determining that the content item data for the given content item is invalid, removing, by the data processing apparatus and from the content item data, the content item data for the given content item that was determined to be invalid; and
preventing, by the data processing apparatus, distribution of the given content item in response to a request to provide content to the user device.