Abstract: Systems and methods for improving the time and cost to calculate connected components in a distributed graph are disclosed. One method includes reducing a quantity of map-reduce rounds used to determine a cluster assignment for a node in a large distributed graph by alternating between two hashing functions in the map stage of a map-reduce round and storing the cluster assignment for the node in a memory. Another method includes reducing a quantity of messages sent during map-reduce rounds by performing a predetermined quantity of rounds to generate, for each node, a set of potential cluster assignments, generating a data structure in memory to store a mapping between each node and its potential cluster assignment, and using the data structure during remaining map-reduce rounds, wherein the remaining map-reduce rounds do not send messages between nodes. The method can also include storing the cluster assignment for the node in a memory.

Abstract: Methods, systems, and computer program products, including computer programs encoded on a computer readable storage medium, for pre-selecting content to be delivered to a user. A method includes: pre-selecting one or more content items for delivery to a user based at least in part on a user identifier, the user identifier identifying the user as being associated with a targeting group; storing the pre-selected content items in a list in association with the user; receiving a request for content, the request including the identifier; identifying one or more of the pre-selected content items eligible for delivery to the user based on the identifier; determining, based at least in part on evaluation criteria, that one of the pre-selected content items should be provided to the user responsive to the request; and providing, by a server system and responsive to the request, the determined content item to a client device.

Abstract: Systems and methods for improving the time and cost to calculate connected components in a distributed graph are disclosed. One method includes reducing a quantity of map-reduce rounds used to determine a cluster assignment for a node in a large distributed graph by alternating between two hashing functions in the map stage of a map-reduce round and storing the cluster assignment for the node in a memory. Another method includes reducing a quantity of messages sent during map-reduce rounds by performing a predetermined quantity of rounds to generate, for each node, a set of potential cluster assignments, generating a data structure in memory to store a mapping between each node and its potential cluster assignment, and using the data structure during remaining map-reduce rounds, wherein the remaining map-reduce rounds do not send messages between nodes. The method can also include storing the cluster assignment for the node in a memory.

Abstract: Methods, systems, and computer program products, including computer programs encoded on a computer readable storage medium, for pre-selecting content to be delivered to a user. A method includes: pre-selecting one or more content items for delivery to a user based at least in part on a user identifier, the user identifier identifying the user as being associated with a targeting group; storing the pre-selected content items in a list in association with the user; receiving a request for content, the request including the identifier; identifying one or more of the pre-selected content items eligible for delivery to the user based on the identifier; determining, based at least in part on evaluation criteria, that one of the pre-selected content items should be provided to the user responsive to the request; and providing, by a server system and responsive to the request, the determined content item to a client device.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating segments from key values for advertising impressions.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating segments from key values for advertising impressions.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating segments from key values for advertising impressions.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating segments from key values for advertising impressions.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating segments from key values for advertising impressions.