Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for re-ranking a collection of documents according to a first metric and subject to a constraint on a function of one or more second metrics. One of the methods includes: obtaining, for each document in the first collection of documents, a respective first metric value corresponding to the first metric and respective one or more second metric values corresponding to the one or more second metrics; re-ranking the first collection of documents, comprising: determining the constraint on the function of one or more second metrics by computing a first threshold value using a variable threshold function that takes as input second metric values for the documents in the first collection of documents; and determining the re-ranking for the first collection of documents by solving a constrained optimization for the first metric constrained by the first threshold value.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a neural network used to generate a ranking score for a network input. One of the methods includes generating training data and training the neural network on the training data. The training data includes a plurality of training pairs. The generating comprising: obtaining data indicating that a plurality of training network inputs were displayed in a user interface according to a presentation order, obtaining data indicating that a first training network input of the plurality of training network inputs has a positive label, determining that a second training network input of the plurality of training network inputs (i) has a negative label and (ii) is higher than the first training network input in the presentation order, and generating a training pair that includes the first training network input and the second training network input.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for re-ranking a collection of documents according to a first metric and subject to a constraint on a function of one or more second metrics. One of the methods includes: obtaining, for each document in the first collection of documents, a respective first metric value corresponding to the first metric and respective one or more second metric values corresponding to the one or more second metrics; re-ranking the first collection of documents, comprising: determining the constraint on the function of one or more second metrics by computing a first threshold value using a variable threshold function that takes as input second metric values for the documents in the first collection of documents; and determining the re-ranking for the first collection of documents by solving a constrained optimization for the first metric constrained by the first threshold value.

Abstract: A digital content acceleration system comprising: a keyed database for storing keyed data; a data retrieval engine that retrieves, in response to receiving an item of keyed data, one of i) search data indicative of a search history associated with the item of keyed data, ii) web history data indicative of one or more web pages accessed by a terminal device associated with the item of keyed data, or iii) both i) and ii); a parsing engine that extracts one or more attributes from the search data and the web history data; a terminal device network access engine that generates, based on the one or more attributes, a probability distribution for geographic locations; a content selection engine that retrieves, from a digital content provider, digital content associated with a particular geographic location of the geographic locations; and a digital content assembler engine that pre-assembles the digital content.

Abstract: A digital content acceleration system comprising: a keyed database for storing keyed data; a data retrieval engine that retrieves, in response to receiving an item of keyed data, one of i) search data indicative of a search history associated with the item of keyed data, ii) web history data indicative of one or more web pages accessed by a terminal device associated with the item of keyed data, or iii) both i) and ii); a parsing engine that extracts one or more attributes from the search data and the web history data; a terminal device network access engine that generates, based on the one or more attributes, a probability distribution for geographic locations; a content selection engine that retrieves, from a digital content provider, digital content associated with a particular geographic location of the geographic locations; and a digital content assembler engine that pre-assembles the digital content.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium and one or more servers in communication, for presenting points of interest in an electronic interactive map at a client device. In one aspect, a method includes receiving, at a client device, an electronic interactive map including a point of interest overlay comprising of at least one point of interest located within the geographic region of the presented map.

Abstract: In one implementation, a computer-implemented method includes receiving information related to users of a social network site and determining a graph for at least a portion of the social network, the graph including a plurality of nodes connected by directional links where each node corresponds to a user having a profile page on the social network and where each directional link corresponds to a user viewing at least an aspect of a profile page for another user. The method can further include identifying first nodes as including content associated with a particular subject of interest, and seeding the identified first nodes with first scores. The method can also include determining second scores for second nodes by propagating the first scores across the social graph based upon third nodes having viewed aspects of profile pages associated with the first nodes and the second nodes; and providing the determined second scores.

Abstract: In one implementation, a computer-implemented method includes receiving information related to users of a social network site and determining a graph for at least a portion of the social network, the graph including a plurality of nodes connected by directional links where each node corresponds to a user having a profile page on the social network and where each directional link corresponds to a user viewing at least an aspect of a profile page for another user. The method can further include identifying first nodes as including content associated with a particular subject of interest, and seeding the identified first nodes with first scores. The method can also include determining second scores for second nodes by propagating the first scores across the social graph based upon third nodes having viewed aspects of profile pages associated with the first nodes and the second nodes; and providing the determined second scores.