# US 2024/0005040 A1 · Cardinality models for privacy-sensitive assessment of digital component transmission reach

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0005040 A1
- Document ID: US20240005040A1
- Status: Published application
- Kind: A1
- Application number: 17/856,084
- Filed: 2022-07-01
- Published: 2024-01-04
- Earliest claimed: 2022-07-01
- Applicants: Google LLC
- Inventors: Jiayu Peng; Meng-Hao Li; Chenwei Wang; Sanjay Lal Vasandani; Raimundo Mirisola
- Web page: https://patentgrep.com/patent/US20240005040A1

## CPC

- G06F 21/6263: {during internet communication, e.g. revealing personal data from cookies}
- G06F 16/24558: {Binary matching operations}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one aspect, there is provided a method performed by one or more computers for privacy-sensitive assessment of digital component transmission reach based on cardinalities of subset unions of a collection of user sets, the method including: receiving a request to determine a number of users that are included in a target group of users that received at least one transmission of a digital component, where the request includes a set expression defined in terms of the collection of user sets, generating an alternative representation of the set expression in terms of primitive sets, applying a cardinality model to each primitive to generate a cardinality of each primitive set as a linear combination of cardinalities of subset unions of the collection of user sets, and determining the number of users included in the target group of users based on the cardinalities of the primitive sets.

## Claims

### Claim 1

A method performed by one or more computers for privacy-sensitive assessment of digital component transmission reach based on cardinalities of subset unions of a collection of user sets, the method comprising:
receiving a request to determine a number of users that are included in a target group of users that received at least one transmission of a digital component, wherein:
the request comprises a set expression specifying the target group of users;
the set expression is defined in terms of the collection of user sets; and
each user set comprises one or more users satisfying a set-specific inclusion criterion; and
in response to receiving the request:
generating an alternative representation of the set expression in terms of primitive sets of the collection of user sets;
applying a cardinality model having a set of cardinality model parameters to each primitive set included in the alternative representation of the set expression to generate a cardinality of each primitive set as a linear combination of cardinalities of subset unions of the collection of user sets;
determining the number of users included in the target group of users based on the cardinalities of the primitive sets included in the alternative representation of the set expression; and
automatically providing a notification identifying the number of users included in the target group of users in response to the request.

### Claim 2 (depends on 1)

The method of claim 1, wherein the cardinality model is defined by a matrix, wherein the cardinality model parameters define entries of the matrix, wherein the entries of the matrix define weights of linear combinations used to generate cardinalities of primitive sets in terms of cardinalities of subset unions.

### Claim 3 (depends on 2)

The method of claim 2, wherein for each primitive set included in the alternative representation of the set expression, applying the cardinality model to the primitive set comprises:
mapping the primitive set to: (i) a collection of subset unions, and (ii) for each subset union, a respective weight of the subset union in the linear combination; and
generating the cardinality of the primitive set as a linear combination of the cardinalities of the subset unions weighted by the weights of the subset unions.

### Claim 4 (depends on 2)

The method of claim 2, wherein the entries of the matrix comprise −1, 0, and +1.

### Claim 5 (depends on 2)

The method of claim 2, wherein the matrix defining the cardinality model is a sparse matrix.

### Claim 6 (depends on 1)

The method of claim 1, wherein the set of cardinality model parameters are precomputed.

### Claim 7 (depends on 1)

The method of claim 1, wherein the set of cardinality mode parameters are dynamically generated in response to receiving the request.

### Claim 8 (depends on 1)

The method of claim 1, wherein a primitive set of the collection of user sets is defined by a set intersection that intersects, for each user set in the collection of user sets, either the user set or a complement of the user set.

### Claim 9 (depends on 1)

The method of claim 1, wherein a subset union of the collection of user sets is defined by a set union of one or more user sets in the collection of user sets.

### Claim 10 (depends on 1)

The method of claim 1, wherein generating the alternative representation of the set expression in terms of primitive sets of the collection of user sets comprises:
replacing each user set in the set expression by a union of corresponding primitive sets.

### Claim 11 (depends on 1)

The method of claim 1, wherein, for each user set in the collection of user sets, the set-specific inclusion criterion specifies that users included in the user set received at least one transmission of the digital component by way of a respective publisher.

### Claim 12 (depends on 1)

The method of claim 1, wherein, for each user set in the collection of user sets, the set-specific inclusion criterion specifies that users included in the user set received at least one transmission of the digital component in a respective window of time.

### Claim 13 (depends on 1)

The method of claim 1, wherein the set expression is defined as a string comprising set identifiers and set operations.

### Claim 14 (depends on 13)

The method of claim 13, wherein the set operations include one or more of: set union operations, set intersection operations, and set difference operations.

### Claim 15

A system comprising:
one or more computers; and
one or more storage devices communicatively coupled to the one or more computers, wherein the one or more storage devices store instructions that, when executed by the one or more computers, cause the one or more computers to perform operations for privacy-sensitive assessment of digital component transmission reach based on cardinalities of subset unions of a collection of user sets, the operations comprising:
receiving a request to determine a number of users that are included in a target group of users that received at least one transmission of a digital component, wherein:
the request comprises a set expression specifying the target group of users;
the set expression is defined in terms of the collection of user sets; and
each user set comprises one or more users satisfying a set-specific inclusion criterion; and
in response to receiving the request:
generating an alternative representation of the set expression in terms of primitive sets of the collection of user sets;
applying a cardinality model having a set of cardinality model parameters to each primitive set included in the alternative representation of the set expression to generate a cardinality of primitive set as a linear combination of cardinalities of subset unions of the collection of user sets;
determining the number of users included in the target group of users based on the cardinalities of the primitive sets included in the alternative representation of the set expression; and
automatically providing a notification identifying the number of users included in the target group of users in response to the request.

### Claim 16

One or more non-transitory computer storage media storing instructions that when executed by one or more computers cause the one or more computers to perform operations for privacy-sensitive assessment of digital component transmission reach based on cardinalities of subset unions of a collection of user sets, the operations comprising:
receiving a request to determine a number of users that are included in a target group of users that received at least one transmission of a digital component, wherein:
the request comprises a set expression specifying the target group of users;
the set expression is defined in terms of the collection of user sets; and
each user set comprises one or more users satisfying a set-specific inclusion criterion; and
in response to receiving the request:
generating an alternative representation of the set expression in terms of primitive sets of the collection of user sets;
applying a cardinality model having a set of cardinality model parameters to each primitive set included in the alternative representation of the set expression to generate a cardinality of primitive set as a linear combination of cardinalities of subset unions of the collection of user sets;
determining the number of users included in the target group of users based on the cardinalities of the primitive sets included in the alternative representation of the set expression; and
automatically providing a notification identifying the number of users included in the target group of users in response to the request.

### Claim 17 (depends on 16)

The one or more non-transitory computer storage media of claim 16, wherein the cardinality model is defined by a matrix, wherein the cardinality model parameters define entries of the matrix, wherein the entries of the matrix define weights of linear combinations used to generate cardinalities of primitive sets in terms of cardinalities of subset unions.

### Claim 18 (depends on 17)

The one or more non-transitory computer storage media of claim 17, wherein for each primitive set included in the alternative representation of the set expression, applying the cardinality model to the primitive set comprises:
mapping the primitive set to: (i) a collection of subset unions, and (ii) for each subset union, a respective weight of the subset union in the linear combination; and
generating the cardinality of the primitive set as a linear combination of the cardinalities of the subset unions weighted by the weights of the subset unions.

### Claim 19 (depends on 17)

The one or more non-transitory computer storage media of claim 17, wherein the entries of the matrix comprise −1, 0, and +1.

### Claim 20 (depends on 17)

The one or more non-transitory computer storage media of claim 17, wherein the matrix defining the cardinality model is a sparse matrix.
