Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing selecting relevant and diverse advertisements. In one aspect, a method includes receiving an initial query, selecting one or more additional queries relating to the initial query, identifying one or more content items for each query, forming a content block, balancing each content block, and providing, for each query, a content block along with search results associated with the initial query for display or other processing by a device.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A request for content for publication is received. Content items are identified responsive to the request, including identifying groups of content items. An auction is conducted to identify content to provide, including identifying at least first and second groups of content items. A price to charge sponsors associated with each content item in each group is determined. For each content item in a group, a first bounding price is determined that is a second price auction value, a second bounding price is determined reflecting a value to be maintained for the content item to keep the respective group in a same position in a group ranking, and a final price is determined equal to the greater of the first and second bounding prices. A sponsor is charged the determined final price.

Abstract: Information regarding display of selected content items in assigned slots is provided. The information is based on a selected template that includes areas for groups of slots for related content items, such as content items that are targeted to a common targeting object. Candidate content items, identified based on targeting or other distribution information, are assigned to selected slots to determine at least part of the information regarding display of the selected content items.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing selecting relevant and diverse advertisements. In one aspect, a method includes receiving an initial query, selecting one or more additional queries relating to the initial query, including selecting additional queries having a greatest utility, identifying one or more content items for each of the additional queries, the one or more content items forming a content block, and providing a content block and an associated additional query to a client device to be displayed along with search results associated with the initial query.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing selecting relevant and diverse advertisements. In one aspect, a method includes receiving an initial query, selecting one or more additional queries relating to the initial query, including selecting a first additional query and a second diverse additional query, identifying one or more content items for each of the additional queries, the one or more content items forming a content block, and providing a content block and associated additional query to be displayed at a client device along with search results associated with the initial query.

Abstract: Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.

Abstract: Methods, including computer programs encoded on a computer storage medium, for enhancing selecting of relevant and diverse advertisements by selecting additional queries relating to an initial query, and by filtering additional queries and their associated advertisements.

Abstract: The embodiments of the invention provide a method of ordering an intersecting of a group of lists into a left-deep AND-tree. The method begins by performing a first selecting process including selecting a top list, corresponding to a top leaf of the left-deep AND-tree, from the group of lists to leave remaining lists of the group of lists. The top list can be the smallest list of the group of lists. The method can also select a pair of lists from the group of lists, such that the pair of lists has the smallest intersection size relative to other pairs of lists of the group of lists. Next, the method estimates intersections of the remaining lists with the top list by estimating an amount of intersection between the remaining lists and the top list. This involves sampling a portion of the remaining lists. The method also includes identifying larger list pairs having smaller intersections sizes when compared to smaller list pairs having larger intersections sizes.

Abstract: Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.

Abstract: Systems and methods for providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that respects frequency caps on the number of times the advertisement can be presented to a particular user population.

Abstract: The embodiments of the invention provide a method of intersecting a group of lists. The method begins by performing a first selecting process including selecting a top list from the group of lists to leave remaining lists. The top list can be the smallest list of the group of lists. The method can also select a pair of lists from the group of lists, such that the pair of lists has the smallest intersection size relative to other pairs of lists of the group of lists. Next, the method estimates intersections of the remaining lists with the top list by estimating an amount of intersection between the remaining lists and the top list. This involves sampling a portion of the remaining lists. The method also includes identifying larger list pairs having smaller intersections sizes when compared to smaller list pairs having larger intersections sizes.