Abstract: Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Abstract: Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Abstract: Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Abstract: Methods and apparatus related to determining a transition probability related to transition from one or more past activity indications to one or more subsequent activity indications. Some implementations of the specification are directed to methods and apparatus related to identifying a set of one or more activity indications of a user, identifying at least first and second transition probabilities from the set to a subsequent set of one or more activity indications, and determining a user transition probability from the set to the subsequent set based on the first and second transition probabilities.

Abstract: Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Abstract: Example systems may include: receiving a request for allocation of a content inventory unit; receiving two or more bids for the content inventory unit, each bid being subject to a respective sharing fraction; determining one or more adjusted bids, where each adjusted bid is determined based on one of the two or more bids and the respective sharing fraction for the bid; allocating the content inventory unit to a buyer that submitted a highest bid from among the two or more bids; determining a payment from the buyer as a maximum member of a first set of prices that comprises at least one of the two or more bids; determining a payment to a seller as a maximum member of a second set of prices that includes at least one of the adjusted bids; and transmitting data reflecting the allocation of the content inventory unit to the buyer.

Abstract: Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Abstract: This specification describes technologies relating to content presentation. One aspect of the subject matter described herein can be embodied in methods that include: selecting an auction including a first bid from a first advertiser that is associated with a first advertisement, and a second bid from a second advertiser that is associated with a second advertisement, computing respective effective bids that reflecting a product of the respective bids and a respective randomly selected values, comparing the respective effective bids to identify a winning bid, based on an identification of the second effective bid as the winning bid, charging the second advertiser a final auction price reflecting the first effective bid divided by the second value, and charging the first advertiser a baseline price, and providing, based on the winning bid, the first advertisement and/or the second advertisement. Other embodiments include corresponding systems, apparatus, and computer program products.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating content. In one aspect, a method includes identifying bids for a plurality of eligible bidders that are eligible to provide a content item in response to a content item request. From among the eligible bidders, a set of passback bidders having a passback capability are identified. The passback capability provides passback bidders an option refuse to provide a content item. From among the bidders, a set of general bidders, for which the passback capability is not enabled, are identified. A bidder chain that includes a highest general bidder and passback bidders is generated. A highest bidder in the bidder chain that does not refuse to provide a content item after being identified as the winning bidder is selected as the final bidder.

Abstract: This specification describes technologies relating to selection and delivery of online content. One aspect of the subject matter described in this specification can be embodied in methods that include determining a share fraction based on a received reserve price and based in part on a distribution of past bids for content inventory units in one or more content slots provided by a publisher. The methods may further include determining a second reserve price based in part on the received reserve price and based in part on a distribution of past bids for content inventory units in one or more content slots provided by the publisher. The methods may further include receiving one or more bids for the content inventory unit and allocating the content inventory unit to a buyer based in part on the one or more bids and the second reserve price.