Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system that controls content distribution using a feedback loop. Content is distributed over multiple different online channels using a same initial maximum selection value for distribution over each different online channel. An observed distribution amount required for distribution of the content over the multiple different online channels is received through a feedback loop and for multiple different distributions of the content. Based on the observed distribution amount received through the feedback loop, a realized distribution amount is determined for the multiple different distributions across the multiple different online channels. The maximum selection value is adjusted based on a difference between the realized distribution amount and a reference distribution amount specified by a provider of the content.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing digital components. In one aspect, the system includes a digital component server that identifies a digital component to be presented in an electronic document. The system also includes a digital component distribution server that interacts with the digital component server to determine that the electronic document includes a particular item that identifies a same entity as the digital component that was identified to be presented in the electronic document. The system combines at least a portion of the digital component with content from the particular item to form an optimized digital component. The optimized digital component is integrated into the electronic document rather than presenting either of the particular item or the digital component individually.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system that controls content distribution using a feedback loop. Content is distributed over multiple different online channels using a same initial maximum selection value for distribution over each different online channel. An observed distribution amount required for distribution of the content over the multiple different online channels is received through a feedback loop and for multiple different distributions of the content. Based on the observed distribution amount received through the feedback loop, a realized distribution amount is determined for the multiple different distributions across the multiple different online channels. The maximum selection value is adjusted based on a difference between the realized distribution amount and a reference distribution amount specified by a provider of the content.

Abstract: Methods, systems, apparatus, including computer programs encoded on a computer storage medium, for determining whether to execute a query based on a predicted computerized rendering period The method may include actions of receiving a query, determining a set of one or more features based on the query, generating a query vector, providing the query vector to a machine learning model, receiving first data, based on the output of the machine learning model, that is indicative of whether the computerized rendering period associated with the query is likely to satisfy the predetermined threshold, determining based on the first data that the computerized rendering period available for displaying a set of one or more candidate content items that are responsive to the query is not likely to satisfy the predetermined threshold, and determining to not use a search engine to execute the received query.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system that controls content distribution using a feedback loop. Content is distributed over multiple different online channels using a same initial maximum selection value for distribution over each different online channel. An observed distribution amount required for distribution of the content over the multiple different online channels is received through a feedback loop and for multiple different distributions of the content. Based on the observed distribution amount received through the feedback loop, a realized distribution amount is determined for the multiple different distributions across the multiple different online channels. The maximum selection value is adjusted based on a difference between the realized distribution amount and a reference distribution amount specified by a provider of the content.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system that controls content distribution using a feedback loop. Content is distributed over multiple different online channels using a same initial maximum selection value for distribution over each different online channel. An observed distribution amount required for distribution of the content over the multiple different online channels is received through a feedback loop and for multiple different distributions of the content. Based on the observed distribution amount received through the feedback loop, a realized distribution amount is determined for the multiple different distributions across the multiple different online channels. The maximum selection value is adjusted based on a difference between the realized distribution amount and a reference distribution amount specified by a provider of the content.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing digital components. In one aspect, the system includes a digital component server that identifies a digital component to be presented in an electronic document. The system also includes a digital component distribution server that interacts with the digital component server to determine that the electronic document includes a particular item that identifies a same entity as the digital component that was identified to be presented in the electronic document. The system combines at least a portion of the digital component with content from the particular item to form an optimized digital component. The optimized digital component is integrated into the electronic document rather than presenting either of the particular item or the digital component individually.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. Data specifying a post-install activity is received from a provider of an application. An opportunity is identified to provide third-party content to a user. A likelihood is determined that the user will perform the specified post-install activity based on one or more attributes of the user and attributes of users that have previously performed the specified post-install activity in the application. A selection value is adjusted for third-party content that identifies the application based on the determined likelihood, wherein the selection value increases as the likelihood increases. The third-party content identifying the application is selected based on the adjusted selection value. The third-party content identifying the application is distributed to a client device of the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for ranking content items. In one aspect, a method includes identifying, for a content item, a bid value specifying an amount a content item provider is willing to pay for user interaction with the content item. A predicted performance measure is identified for the content item. The predicted performance measure is adjusted based on a weighting factor for the content item. The weighting factor for the content item is indicative of confidence that the predicted performance measure will match an actual performance measure for the content item and can be different than a weighting factor for another content item identified for inclusion in a ranking with the content item. A rank score is determined for the content item using the bid value and adjusted predicted performance measure. The content item is provided based on the rank score.

Abstract: A method and system a method for compressing and searching a plurality of strings. The method includes inputting a plurality of strings into a compression engine. The method also includes converting each of the plurality of strings into a new, prefix-preserving compressed string, using the compression engine. For every string P that is a strict prefix of a string S, P's resulting compressed string is a strict prefix of S's resulting compressed string.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for ranking content items. In one aspect, a method includes identifying, for a content item, a bid value specifying an amount a content item provider is willing to pay for user interaction with the content item. A predicted performance measure is identified for the content item. The predicted performance measure is adjusted based on a weighting factor for the content item. The weighting factor for the content item is indicative of confidence that the predicted performance measure will match an actual performance measure for the content item and can be different than a weighting factor for another content item identified for inclusion in a ranking with the content item. A rank score is determined for the content item using the bid value and adjusted predicted performance measure. The content item is provided based on the rank score.

Abstract: A method and system for controlling access to an Internet resource is disclosed herein. When a request for an Internet resource, such as a Web site, is transmitted by an end-user of a LAN, a security appliance for the LAN analyzes a reputation index for the Internet resource before transmitting the request over the Internet. The reputation index is based on a reputation vector which includes a plurality of factors for the Internet resource such as country of domain registration, country of service hosting, country of an internet protocol address block, age of a domain registration, popularity rank, internet protocol address, number of hosts, to-level domain, a plurality of run-time behaviors, JavaScript block count, picture count, immediate redirect and response latency. If the reputation index for the Internet resource is at or above a threshold value established for the LAN, then access to the Internet resource is permitted.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. The method includes receiving a request for content for a block and determining a variable number of content items to be responsive to the request, including determining an efficiency for each of a number of permutations of allocations of eligible content items. The efficiency is a summation of individual values associated with content sponsors proposed to be included in the block for a given permutation. A price is established to be charged to each content sponsor associated with a permutation having a highest efficiency. The establishing includes, for each position in a determined highest efficiency permutation: determining a total increase of efficiency associated with all other content sponsors when removing a content sponsor associated with a given position. The eligible content items associated with the determined permutation are provided.

Abstract: A method and system for delineating document and/or subdocument boundaries and identifying document and/or subdocument types, the method comprising: automatically generating at least one identifier for identifying which of a plurality of document and/or subdocument images belongs to which of a plurality of categories. The method and/or system optionally may include automatically categorizing a plurality of document and/or subdocument images into a plurality of predetermined categories in accordance with classification rules for said categories.

Abstract: A method and system for delineating document boundaries and identifying document types by analyzing digital images of one or more documents, automatically categorizing one or more pages or subdocuments within the one or more documents and automatically generating delineation identifiers, such as computer-generated images of separation pages inserted between digital images belonging to different categories, a description of the categorization sequence of the digital images, or a computer-generated electronic label affixed or associated with said digital images.

Abstract: A method and system for controlling access to an Internet resource is disclosed herein. When a request for an Internet resource, such as a Web site, is transmitted by an end-user of a LAN, a security appliance for the LAN analyzes a reputation index for the Internet resource before transmitting the request over the Internet. The reputation index is based on a reputation vector which includes a plurality of factors for the Internet resource such as country of domain registration, country of service hosting, country of an internet protocol address block, age of a domain registration, popularity rank, internet protocol address, number of hosts, to-level domain, a plurality of run-time behaviors, JavaScript block count, picture count, immediate redirect and response latency. If the reputation index for the Internet resource is at or above a threshold value established for the LAN, then access to the Internet resource is permitted.

Abstract: A system, method, data processing apparatus, and article of manufacture are provided for classifying data. Labeled data points are received, each of the labeled data points having at least one label indicating whether the data point is a training example for data points for being included in a designated category or a training example for data points being excluded from a designated category; receiving unlabeled data points; receiving at least one predetermined cost factor of the labeled data points and unlabeled data points; training a transductive classifier using MED through iterative calculation using the at least one cost factor and the labeled data points and the unlabeled data points as training examples; applying the trained classifier to classify at least one of the unlabeled data points, the labeled data points, and input data points; and outputting a classification of the classified data points, or derivative thereof.

Abstract: A method and system a method for compressing and searching a plurality of strings. The method includes inputting a plurality of strings into a compression engine. The method also includes converting each of the plurality of strings into a new, prefix-preserving compressed string, using the compression engine. For every string P that is a strict prefix of a string S, P's resulting compressed string is a strict prefix of S's resulting compressed string.

Abstract: A method and system for controlling access to an Internet resource is disclosed herein. When a request for an Internet resource, such as a Web site, is transmitted by an end-user of a LAN, a security appliance for the LAN analyzes a reputation index for the Internet resource before transmitting the request over the Internet. The reputation index is based on a reputation vector which includes a plurality of factors for the Internet resource such as country of domain registration, country of service hosting, country of an internet protocol address block, age of a domain registration, popularity rank, internet protocol address, number of hosts, to-level domain, a plurality of run-time behaviors, JavaScript block count, picture count, immediate redirect and response latency. If the reputation index for the Internet resource is at or above a threshold value established for the LAN, then access to the Internet resource is permitted.

Abstract: A system, method, data processing apparatus, and article of manufacture are provided for classifying data. Labeled data points are received, each of the labeled data points having at least one label indicating whether the data point is a training example for data points for being included in a designated category or a training example for data points being excluded from a designated category; receiving unlabeled data points; receiving at least one predetermined cost factor of the labeled data points and unlabeled data points; training a transductive classifier using MED through iterative calculation using the at least one cost factor and the labeled data points and the unlabeled data points as training examples; applying the trained classifier to classify at least one of the unlabeled data points, the labeled data points, and input data points; and outputting a classification of the classified data points, or derivative thereof.