Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.

Abstract: In one example embodiment, a computer system includes at least one processor and a memory storing a data graph and instructions. The instructions, when executed by the at least one processor, cause the system to generate a template sentence based on a fact including a first node, a second node and a string, wherein the first node and the second node exist in the data graph and the string represents a fact that is absent from the data graph, search the internet for a document including the template sentence, and upon determining the internet includes the document with the template sentence, infer the fact by generating a series of connections between nodes and edges of the data graph that together with the first node and the second node are configured to represent the fact, the series of connections defining a path, in the data graph, from the first node to the second node.

Abstract: Systems and methods are provided for searching and identifying quotes in response to a query from a user. Consistent with certain embodiments, systems and methods are provided for identifying one or more subject entities associated with the query and for identifying, from a database or from search results obtained in response to the query, a set of quotes corresponding to the one or more subject entities. Further, systems and methods are provided for determining quote scores for the identified quotes based on at least one of the relationship of each quote to the one or more subject entities, the recency of each quote, and the popularity of each quote. Additionally, systems and methods are provided for organizing the identified quotes in a rank order based on the quote scores and selecting quotes based on the rank order or based on the quote scores. In addition, systems and methods are provided for transmitting information to display the selected quotes on a display device.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting textual representations for entity attribute values. One of the methods includes receiving, for presentation to a user, data identifying a relevant entity and a respective presentation attribute value for each of a plurality of presentation attributes associated with the relevant entity; obtaining user profile data for the user; selecting a respective textual representation for each of the presentation attribute values, wherein selecting the textual representations comprises selecting a first alternative textual representation for a first presentation attribute value based on the user profile data; and providing data identifying the entity and the textual representations for presentation to the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.

Abstract: Systems and methods are provided to select a most typical pronunciation of a location name on a map from a plurality of user pronunciations. A server generates a reference speech model based on user pronunciations, compares the user pronunciations with the speech model and selects a pronunciation based on comparison. Alternatively, the server compares the distance between one the user pronunciations and every other user pronunciations and selects a pronunciation based on comparison. The server then annotates the map with the selected pronunciation and provides the audio output of the location name to a user device upon a user's request.

Abstract: A system, computer-implemented method and non-transitory computer-readable medium for automatically searching for images from events is provided. One or more personal identity tags are provided, wherein the personal identity tags relate to identification information for one or more individuals. Next, at least one event group is identified, wherein the event group is a collection of images associated with an event, the collection of images including one or more images tagged with one or more of the provided personal identity tags. A collection of the images for each of the identified event groups is then received.

Abstract: Systems and methods are disclosed for providing an explanation of an estimate for information missing from a data graph. An example method may include receiving a query that requests information for a first entity and receiving an estimate for the information, the estimate being based on a plurality of features of a joint distribution model. The method may include determining respective contribution scores for the plurality of features, selecting a quantity of the features with highest contribution scores, generating, using the selected quantity of features, an explanation for the estimate; and providing the explanation and the estimate as part of a search result for the query.

Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.

Abstract: Methods and apparatus related to providing user-guided term suggestions. Some implementations may be directed to identifying user input that includes at least one term and identifying a user-initiated activity near the term. An edit term may be identified based on the user-initiated activity near the term, an edit position in the edit term may be identified, and one or more candidate terms may be identified based on the edit term. Similarity measures for the candidate terms may be determined. The similarity measure of a given candidate term of the candidate terms may be based on the edit position. One or more of the candidate terms may be selected as suggested terms based on the similarity measures and the selected suggested terms provided for potential replacement of the edit term.

Abstract: Methods and apparatus disclosed include identifying a pair comprising a document visited and a subsequent query, the subsequent query being submitted after visiting the document visited; generating a feature representation for the pair, each of the feature representations including one or more document features representing the content of a document visited, and one or more query features representing the content of a subsequent query; embedding the document features and the query features in a reduced dimensionality space; and determining a similarity measure for the reduced dimensionality space. In some embodiments, the similarity measure is indicative of the likelihood of co-occurrence of the document visited and the subsequent query. Other embodiments include iteratively training a query suggestion rule, applying the query suggestion rule to provide suggested queries in response to a document visited, corresponding systems, apparatus, and computer program products.

Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing drawing-based search queries. In one aspect, a method includes receiving search request data specifying a search request, the search request comprising a drawing represented by a set of line strokes, each line stroke representing a trace of a moving input point; identifying line segments from the line strokes; comparing the identified line segments to reference line segments, each of the reference line segments representing a portion of a corresponding reference drawing; identifying a candidate reference drawing based on the comparison of the identified line segments with reference line segments; identifying a keyword for the candidate reference drawing, the keyword being a term determined to be relevant to a subject matter of the candidate reference drawing; and in response to receiving the search request, providing search results data specifying search results responsive to the keyword.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for grouping related entities. One of the methods includes receiving a search request that includes query text that identifies a first entity. A first entity node in an entity graph that represents the first entity is identified. A highest ranked first group of related entity nodes from a ranking of a plurality of groups of related entity nodes is identified, wherein each related entity node in the first group is connected to the first entity node by a respective path from the related entity node through one or more links in an entity graph. A presentation of information associated with one or more entity nodes in the first group of related entity nodes is provided.

Abstract: Methods and systems for providing rich content with an answer to a question query. A method includes receiving a query determined to be a question query and a corresponding answer generated in response to the question query, generating a contextual query that includes an element relating to the question query and an element relating to the answer; submitting the contextual query to a rich content search process and receiving data specifying a first set of rich content items responsive to the contextual query, determining first rich content item in the first set of rich content items that meet a context condition that is indicative of a rich content item providing contextual information of both elements of the question query and the answer query; and preferentially selecting from the first content items relative to the second rich content items to be provided as one or more answer rich content items.

Abstract: Disclosed herein are methods and apparatuses for compressing a video signal. In one embodiment, the method includes storing a function derived from a set of human ratings in a memory, identifying within at least a portion of the video signal at least one content-based feature, inputting the at least one identified content-based feature into the stored function, determining a compression ratio based on the function using a processor and generating a compressed video signal at the determined compression ratio.

Abstract: A system and method for searching images and identifying images with similar facial features is disclosed. In one implementation, the system includes a pre-processing module, a feature extraction module, a model creation module, a similarity identifier module and a results display module. The pre-processing module receives a facial image, determines key-points associated with a facial feature and identifies a facial area including the facial feature. The feature extraction module extracts the key-points. The model creation module creates a similarity model for determining similar facial features at least in part by comparing the facial feature from a plurality of images. The similarity identifier module applies the similarity model to the facial feature an image in relation to the facial feature in other images and determines which other image has a most similar facial feature. The results display module presents a result based at least in part on the determination.

Abstract: This disclosure is directed to providing audio playback to a mobile device user. According to one aspect of this disclosure, a mobile device may be to modify audio playback in response to detecting an inclination of the mobile device (and thereby a user) with respect to a reference plane. According to another aspect of this disclosure, a mobile device may be configured to automatically identify an audible sound that may be motivational to a user, and store an indication of the audible sound in response to the identification. According to another aspect of this disclosure, a mobile device may automatically play back a previously identified motivational song in response to detection of user movement.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.

Abstract: A device is configured to receive a translation query that requests a translation of terms from a source language to a target language; determine translation features associated with the translation query; assign a feature value to each of the translation features to form feature values; apply a feature weight to each of the feature values to generate a final value; and determine whether to provide a dialog translation user interface or a non-dialog translation user interface based on whether the final value satisfies a threshold. The dialog translation user interface may facilitate translation of a conversation, the non-dialog translation user interface may provide translation search results, and the non-dialog translation user interface may be different than the dialog translation user interface. The device also configured to provide the dialog translation user interface for display when the final value satisfies the threshold.