Google Inc.

Bhaskar Mehta

Ihar Mahaniok

Christian Sonntag

Gabriel Leblanc

Brian Coopersmith

Giovanni Botta

Alexander Varshavsky

Robert Fraser

Ying Di Zhang

Xiao Meng Zhang

Tanmay Sanjay Khirwadkar

Jesse M Rosenstock

Chetan Bhadricha

Smruti Parichha

Istvan Hernadvolgyi

Jieru Cheng

Min-yian Su

Fabio De Bona

The present disclosure provides a system for intelligently sampling information, such as location, activities, etc. on device. Sampling and uploading of background context is optimized using machine learning, such that battery usage is reduced, and quality of metrics based on the reported information is maintained or improved. A policy is generated based on the machine learning, the policy dictating how scanning and upload rates should change in response to conditions on the device.

Smart context subsampling on-device system

The technology relates to generating a wireless network access point model for determining locations within an area. In one example, a plurality of scan vectors, each scan vector representing a set of signal strengths for a set of wireless network access point identifiers and being associated with a location within the area at which a mobile device moving through the area measured the set of signal strengths are received. A set of clusters is generated by iterating through a split phase until the number of clusters in the set of clusters equals a maximum number of clusters or there are no bad scan vectors identified. A bad scan vector may include a vector having a vector difference from a center of a cluster to which that vector is assigned is less than a minimum similarity value. The set of cluster is then used to generate the model of the area.

Generating wireless network access point models using clustering techniques

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for recommending content based on context such as location. In one aspect, a method includes receiving data that references a location of a mobile device, selecting, from among multiple, different applications that are available in an online application marketplace, one or more of the applications that are relevant to the location, and providing, by a recommendation server, a recommendation to the mobile device, where the recommendation identifies the one or more applications as applications that the user is likely to be interested in purchasing or downloading.

Context-influenced application recommendations

Systems and methods for improving a stability of a displayed user location using location history are provided. In one embodiment, the method can include obtaining a location history of a user device corresponding to the user, and determining one or more predicted locations of the user device based at least in part on an application of a smoothing transformation to the location history. The method can further include determining a location of the user device based at least in part on the predicted locations of the user device, and providing the location of the user device to a display device for display.

Systems and methods of improving stability of a displayed user location using recent location history

Systems and methods for determining semantic place names from one or more location reports received from a user device are provided. High quality visits for a candidate semantic place location from a plurality of previously obtained location reports can be aggregated and used to generate a point cloud for the semantic place location. A high quality visit can correspond to a visit by a device that is determined to be associated with a candidate semantic place location with greater likelihood relative to a plurality of other candidate semantic place locations. Data associated with one or more point clouds can be accessed and used to support determinations of semantic place name for one or more location reports. In example embodiments, the semantic place name can be stored as part of a location history and/or provided for display in a user interface presented on a display device.

Determining semantic place names from location reports

Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for receiving an application installation log, the application installation log including per-user installation data indicating when each of a plurality of applications available through an application marketplace was installed on a plurality of computing devices, determining an overall score corresponding to a first application and a second application, the score indicating a degree of overlap in installation periods of the first application and the second application on the plurality of computing devices, determining that the overall score is greater than or equal to a threshold score, generating an index, the index associating the second application as an application of interest in view of the first application, and storing the index in computer-readable memory.

Generating application recommendations based on user installed applications

Methods, systems, apparatus, and computer storage mediums for receiving an initial index, the initial index associating each application of one or more applications with one or more applications of interest; for each application, receiving metadata associated with the application and receiving metadata associated with each of the one or more applications of interest; processing the metadata to selectively remove at least one of the one or more applications of interest from the initial index to provide a final index, the final index associating each application of the one or more applications with a remaining one or more applications of interest; storing the final index in memory; receiving a user selection of a particular application of the one or more applications; retrieving the one or more applications of interest based on the particular application using the final index; and providing the one or more applications of interest for display.

Using application metadata to identify applications of interest

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving installation data, the installation data corresponding to one or more applications that can be installed and executed on mobile computing devices, receiving metadata corresponding to each of the one or more applications, for each application: generating a time series based on a number of installs, processing the time series and the metadata, calculating a score, determining that the score is greater than or equal to a threshold score, and in response to the determining, adding the respective application to an index of trending applications, storing the index of trending applications in computer-readable memory, retrieving the index of trending applications, and transmitting indications of one or more applications for display based upon the index of trending applications.

Recommending applications for mobile devices based on installation histories

Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for receiving a query log, the query log including data relating to information input to an application marketplace and one or more applications available through the application marketplace, generating a map based on the data of the query log, for at least one of the one or more applications, identifying one or more applications of interest based on the map, generating an index, the index associating the at least one of the one or more applications to the one or more applications of interest, storing the index in computer-readable memory, receiving a user selection of a particular application of the one or more applications, retrieving the one or more applications of interest based on the particular application using the generated index, and providing the one or more applications of interest for display.

Growing community of inventors

Adliswil, Switzerland

Bhaskar Mehta