Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving bidder data identifying bidders for an instance of an advertising space and price data corresponding to prices offered by the bidders for the advertising space instance, identifying, based on the bidder data, line items matching the bidders, wherein the line items include dynamically alterable parameters, determining, based on the price data, values of the dynamically alterable parameters, selecting a line item from a plurality of line items, wherein the plurality of line items includes the identified line items, and wherein the selection of the line item is based on the values of the dynamically alterable parameters of the identified line items, obtaining creative data corresponding to the selected line item, and transmitting the creative data, wherein the creative data represent a creative compatible with the instance of the advertising space.

Abstract: Techniques are disclosed for advantageously forecasting an inventory of a product having a particular duration (e.g., video content). The technique can include determining the particular configuration (e.g., maximum number of impressions, maximum amount of time permitted) of breaks identified within an impression log. Based on the number of breaks and the configurations of the breaks, the technique can forecast a future inventory of the product. In some implementations, the disclosed technique can identify an amount of a previous break that was not filled with video content. These forecasts can enable product sellers to better communicate with their customers, negotiate supply contracts, price their products, plan for business operations, etc.

Abstract: Examples of the systems and methods described herein relate to reducing latency issues associated with playing online digital video on client devices. An example method includes: determining that a client device of a user is displaying a web page; determining a likelihood that the user will select content on the web page associated with a digital video; and determining that the likelihood exceeds a threshold and, based thereon, performing at least one of the following steps before the user selects the content: initiating a mediation process to identify the digital video associated with the content; unwrapping a video tag associated with the digital video; storing at least a portion of the digital video on the client device; stitching the digital video together with a second digital video; and/or initializing a video player for displaying the digital video on the client device.

Abstract: Systems and methods for real-time message processing and control loop feedback are described. A stream processing system includes (i) a publish/subscribe and message queueing subsystem and (ii) an execution subsystem. A real-time stream of transactions is received at the publish/subscribe and message queueing subsystem. A job is created to aggregate data from the real-time stream of transactions with data from one or more other streams received at the publish/subscribe and messaging queueing subsystem. The job is executed at the execution subsystem, and the aggregated data resulting from the execution of the job is received at the publish/subscribe and message queueing subsystem. At least a portion of the aggregated data is provided as input to a control loop feedback process, which is executed to generate a result.

Abstract: Examples of the systems and methods described herein relate to reducing latency issues associated with playing online digital video on client devices. An example method includes: determining that a client device of a user is displaying a web page; determining a likelihood that the user will select content on the web page associated with a digital video; and determining that the likelihood exceeds a threshold and, based thereon, performing at least one of the following steps before the user selects the content: initiating a mediation process to identify the digital video associated with the content; unwrapping a video tag associated with the digital video; storing at least a portion of the digital video on the client device; stitching the digital video together with a second digital video; and/or initializing a video player for displaying the digital video on the client device.

Abstract: Systems and methods for building a device graph for cooperative device identification are disclosed. Various information is received at a computing system over a communications network, include information defining a relationship between (i) a unique identifier associated with a first device of a user and (ii) a unique identifier associated with the user, and information defining a relationship between (i) a unique identifier associated with a second device of the user and (ii) the unique identifier associated with the user. The unique identifiers associated with the devices are each mapped to the platform-wide identifier based at least in part on the unique user identifier. A device graph comprising a plurality of device nodes is constructed, with related device nodes connected by one or more edges. Nodes representing the devices are linked based on a relationship identified between them using the platform-wide identifier.

Abstract: Mediation data may be prefetched to reduce latency associated with presentation of digital media. Prior to the selection of online content associated with presentation of digital media in a media space, a mediation process may be initiated. Initiating the mediation process may include prefetching mediation data from a remote server, wherein the mediation data includes a media tag corresponding to a particular media item and valuation data indicative of a value of presenting the particular media item in the media space. After the selection of the online content, the mediation process may be completed. Completing the mediation process may include sending the mediation data to a remote allocation manager, and receiving allocation data indicative of a digital media item to be presented in the media space. Subsequent to the completion of the mediation process, the digital media item identified by the allocation data may be presented in the media space.

Abstract: Techniques are disclosed for advantageously forecasting an inventory of a product having a particular duration (e.g., video content). The technique can include determining the particular configuration (e.g., maximum number of impressions, maximum amount of time permitted) of breaks identified within an impression log. Based on the number of breaks and the configurations of the breaks, the technique can forecast a future inventory of the product. In some implementations, the disclosed technique can identify an amount of a previous break that was not filled with video content. These forecasts can enable product sellers to better communicate with their customers, negotiate supply contracts, price their products, plan for business operations, etc.

Abstract: A data processing system includes a transaction bus, a console application in communication with the transaction bus, and a view predictor subsystem in communication with the transaction bus. A call for visual information is received at the transaction bus. Prior to returning a result to the user application in response to the call: a likelihood that the visual information will be viewable within a viewport of a user application is determined by the view predictor subsystem, the console application provides to the transaction bus a set of potential sources of the visual information, the transaction bus converts associated data from the potential sources into a common form of measurement using the likelihood, and the transaction bus selects one of the potential sources of the visual information to be the result based on the data converted into the common form of measurement. The result is returned to the user application.

Abstract: Systems and methods for building a device graph for cooperative device identification are disclosed. Various information is received at a computing system over a communications network, include information defining a relationship between (i) a unique identifier associated with a first device of a user and (ii) a unique identifier associated with the user, and information defining a relationship between (i) a unique identifier associated with a second device of the user and (ii) the unique identifier associated with the user. The unique identifiers associated with the devices are each mapped to the platform-wide identifier based at least in part on the unique user identifier. A device graph comprising a plurality of device nodes is constructed, with related device nodes connected by one or more edges. Nodes representing the devices are linked based on a relationship identified between them using the platform-wide identifier.

Abstract: Systems and methods for optimizing floor prices in real-time bidding auctions are described. Upon receiving a request for an advertisement to be served to an impression consumer, the value of the consumer can be determined based, for example, on historical bid prices in prior auctions. A maximum floor price for the current auction to serve the impression us calculated based at least in part on the value of the impression consumer and one or more attributes associated with the auction. The auction is held using the calculated floor price, which can be adjusted based on an aggressiveness factor, and the winner of the auction can be determined based on the floor price.

Abstract: Aspects of the subject disclosure may include, for example, a technique for processing a decision network that includes obtaining an index encoding a mapping from potential values of an input parameter to decision parameters of the network's predicates, wherein the mapping associates potential values of the input parameter with decision parameters affected by those potential values; evaluating decision parameters affected by specified values of the input parameter, including identifying each decision parameter to which the index maps at least one specified values of the input parameter, and setting the values of those decision parameters in accordance with the input parameter's specified values; and analyzing the decision network, including evaluating the predicates of one or more of the decision nodes based on the values of the predicates' decision parameters, and determining, based on the values of the evaluated predicates and a topology of the decision network, that a particular terminal node encodes the n

Abstract: Methods and apparatus for mobile device identification using TCP segment timestamps are disclosed. A request from a mobile device is received at a server. A TCP connection, initiated by the mobile device, is made between the server and the device, and a timestamp generated by the mobile device is retrieved from the options field of the TCP SYN segment. Other identifying information is received from the mobile device source, including an IP address, port, and HTTP headers. Based on the identifying information, the mobile device timestamp, and a current timestamp generated by the server, a likelihood is determined that the particular mobile device previously communicated with the server.

Abstract: Aspects of the subject disclosure may include, for example, receiving a request to forecast allocations for a new descriptor, the new descriptor differing from preexisting descriptors, each of the preexisting descriptors being associated with a subset of locations of a network of locations, each location corresponding to an electronic segment in electronic canvases, and the new descriptor being associated with a new subset of locations of the network of locations, identifying one or more affected descriptors having one or more overlapping subsets of locations of the network of locations and one or more non-overlapping subsets of locations of the network of locations, determining a forecast of allocated locations in each of the one or more affected descriptors; identifying, according to the forecast, at least a portion of allocated locations in the one or more overlapping subsets of locations that are displaceable resulting in a number of displaceable allocations, and determining, according to the number of di

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving, from a client device of a user, a notification of an available ad space in a user interface of an application executing on the client device, identifying one or more advertising elements, each advertising element representing a respective buyer and comprising a respective bid price, one or more respective campaigns, and one or more respective creative elements, for a particular advertising element having a bid price based on, at least in part, past revenue generated from the buyer, determining an impression frequency from one or more of the creative elements of the particular advertising element, and adjusting the particular advertising element's bid price based on the impression frequency, after adjusting the particular advertising element's bid price, ranking the advertising elements based on, at least in part, the respective bid prices, and for a top-ranked advertising element, identifying a fi

Abstract: Techniques are disclosed for advantageously relocating graphical digital content on a screen of a client device. The technique can include displaying a dynamic content at a particular location on the screen of a client device (e.g., inline with an article displayed on a webpage). Upon determination that a relocation condition exists (e.g., a viewability of the inline dynamic content drops below a particular threshold), the dynamic content can be relocated to another location on the screen. In some instances, rather than being relocated to a static, previously determined position, the dynamic content can be dynamically relocated, based on the location of the other content.

Abstract: A method for representing and managing an inventory of overlapping multi-dimensional items such as advertising or ad impressions. The method uses an inventory management module to generate unique segment identifiers for sets of inventory items by processing descriptions of the sets of impressions including defining criteria. The method includes processing the unique segment identifiers to create a representation of the inventory as a plurality of inventory regions, which may include non-overlapping regions that correspond to inventory items in a single set of the inventory and also include overlapping regions that correspond to inventory items in two or more of the sets (e.g., items that match two or more sets of defining criteria or attributes). Availability and selection of inventory is determined using the information on inventory regions to control effects of cannibalization, such as by implementing logically necessary allocation to only cannibalize a region on a limited or forced basis.

Abstract: A method for representing and managing an inventory of overlapping multi-dimensional items such as advertising or ad impressions. The method uses an inventory management module to generate unique segment identifiers for sets of inventory items by processing descriptions of the sets of impressions including defining criteria. The method includes processing the unique segment identifiers to create a representation of the inventory as a plurality of inventory regions, which may include non-overlapping regions that correspond to inventory items in a single set of the inventory and also include overlapping regions that correspond to inventory items in two or more of the sets (e.g., items that match two or more sets of defining criteria or attributes). Availability and selection of inventory is determined using the information on inventory regions to control effects of cannibalization, such as by implementing logically necessary allocation to only cannibalize a region on a limited or forced basis.

Abstract: A computer-implemented method includes receiving, at a transaction management computing subsystem of an advertising platform, a call for an advertisement creative to be served to an impression consumer; generating, using the transaction management computing subsystem, a set of bid requests, at least two bid requests of the set including respective subsets of user data store information associated with the impression consumer; and sending, by the transaction management computing subsystem, the set of bid requests to a set of bidding computing subsystems, each bidding computing subsystems being operable to generate a bid response based on the information included in its bid request.