Patents by Inventor Shumeet Baluja

Shumeet Baluja has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9135271
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, for providing a method that comprises: determining excess queries over multiple time periods for a given geographic feature, where the geographic feature defines a location; comparing geographic features for similarity based at least in part on the excess queries associated with a respective geographic feature; and for a given target geographic feature, determining one or more similar geographic features based on the comparing.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: September 15, 2015
  • Patent number: 9129029
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for ranking content using location-based query log analysis. The method comprises: identifying a region defining an area of interest including identifying a plurality of content items that are associated with the region; evaluating query logs associated with users that submitted queries associated with the region to determine a ranking associated with the plurality of content items; receiving a request for content associated with the region; and providing one or more of the content items based at least in part on the ranking.
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: September 8, 2015
  • Patent number: 9118774
    Abstract: A method and system for presenting promotional content to a user of a communication device involves receiving information from a communication device, where the information relates to the communication device, and identifying a result relating to the information that is capable of being presented in a plurality of formats on the communication device, and dynamically selecting a format for the result from among the plurality of formats, and presenting the result in the selected format for display by the communication device.
    Type: Grant
    Filed: July 21, 2005
    Date of Patent: August 25, 2015
    Assignee: Google Inc.
    Inventors: Elad Gil, Shumeet Baluja, Maryam Kamvar, Cedric Beust
  • Patent number: 9119138
    Abstract: A method of initiating a telecommunication session for a communication device include submitting to one or more telecommunication carriers a proposal for a telecommunication session, receiving from at least one of the one or more of telecommunication carriers a bid to carry the telecommunications session, and automatically selecting one of the telecommunications carriers from the carriers submitting a bid, and initiating the telecommunication session through the selected telecommunication carrier.
    Type: Grant
    Filed: January 11, 2013
    Date of Patent: August 25, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Patent number: 9098529
    Abstract: Methods, systems, and computer program products are provided for determining content items for delivery to users based on imagery. One example method includes determining a location of a user or a location associated with a query submitted by the user, identifying imagery associated with the determined location, and determining one or more content items for delivery to the user based at least in part on the imagery.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: August 4, 2015
  • Publication number: 20150193407
    Abstract: Computer-readable media stores instructions that perform operations including receiving a first electronic document; determining a first information gain value associated with a first line that divides the first electronic document into a first portion and a second portion; determining a second information gain value associated with a second line that divides the first electronic document into a third portion and a fourth portion; and determining which of the first information gain value and second information gain value is greater. Information gain values are determined by calculating a difference between an entropy value associated with a line and an entropy value associated with an electronic document. Entropy values associated lines or electronic documents are determined based at least in part on document objects in the portions created by a line or an electronic document.
    Type: Application
    Filed: February 10, 2012
    Publication date: July 9, 2015
    Inventor: Shumeet Baluja
  • Publication number: 20150186501
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features are uncommon phrases in textual content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing distinct book content items in a weighted graph. Search results for distinct book content items can be ordered based on the edges connected to the distinct nodes in the weighted graph that represent the distinct book content items.
    Type: Application
    Filed: March 16, 2015
    Publication date: July 2, 2015
    Inventors: Shumeet Baluja, Yushi Jing
  • Publication number: 20150178777
    Abstract: Techniques for identifying groups of local features in an image and presenting advertisement information associated with stored images that match one or more features within the group of local features are described. The techniques include providing an image, identifying a region of interest in the image, providing a user-selectable link associated with the region of interest in the image, receiving a request for the region of interest in the image via the user-selectable link, and presenting advertisement information associated with a stored image that matches one or more features within the requested region of interest.
    Type: Application
    Filed: February 5, 2008
    Publication date: June 25, 2015
    Applicant: GOOGLE INC.
    Inventors: Yushi Jing, Shumeet Baluja
  • Publication number: 20150169637
    Abstract: Implementations consistent with the principles described herein relate to ranking a set of images based on features of the images determine the most representative and/or highest quality images in the set. In one implementation, an initial set of images is obtained and ranked based on a comparison of each image in the set of images to other images in the set of images. The comparison is performed using at least one predetermined feature of the images.
    Type: Application
    Filed: May 28, 2014
    Publication date: June 18, 2015
    Applicant: GOOGLE INC.
    Inventors: SHUMEET BALUJA, YUSHI JING
  • Patent number: 9053129
    Abstract: Methods, systems, and apparatus for determining content item quality based on content item presentation data are presented. In one aspect, a method includes storing a first count of occurrences of a pair of content items being presented; storing a second count of second occurrences of a first content item of the pair being interacted with when it was presented in a lesser position in a resource relative to a second content item of the pair when the second content item of the pair was not interacted with; determining that the first count meets a first threshold; determining that a ratio of the second count to the first count meets a second threshold; and storing correlation data for the second content item based on the ratio.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: June 9, 2015
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja
  • Publication number: 20150156542
    Abstract: Systems, methods, devices, and computer program products provide social and interactive applications for mass media based on real time ambient-audio and/or video identification. In some implementations, a method includes: receiving descriptors identifying ambient audio associated with a media broadcast; comparing the descriptors to one or more reference descriptors; and determining a rating for the media broadcast based at least in part on the results of the comparison.
    Type: Application
    Filed: March 15, 2013
    Publication date: June 4, 2015
    Applicant: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja, Michael Fink
  • Patent number: 9043828
    Abstract: Sponsored-content may be placed based on images in video content. A first image in a frame of a video content item is identified. The first image is matched with a second stored image. A sponsored-content item to be presented is selected based on an association between the second stored image and the sponsored-content item.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: May 26, 2015
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Patent number: 9043338
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features can be image features that appear in image content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing the distinct book content items in the weighted graph. Each distinct book content item can be ranked based on the edges connected to the distinct node in the weighted graph that represents the distinct book content item.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 26, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 9031951
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for propagating labels. The method comprises determining a set of labels to be associated with users of a social network, the labels including one or more designators for specifying areas of interest and areas of disinterest for a user. The method further comprises associating nodes in a graph representing the social network, where the users are represented by user nodes in the graph, and determining that a user is similar or dissimilar to another user in the social network. The method further comprises determining weights for the labels, each weight reflecting a magnitude of a contribution of an associated label to a characterization of the respective node, and propagating labels to other nodes that are related to the respective node by a relationship, including propagating labels in accordance with the determined similarity or dissimilarity.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: May 12, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell, Rohan Seth
  • Patent number: 9031945
    Abstract: A system receives a search query from a user and searches a corpus of documents using the received search query to determine a set of search results. The system provides the set of search results to the user and receives a request from the user to save one or more selected search results of the set of search results. The system saves the selected one or more results in a database in response to the request and uses the saved one or more results as indicators of search result quality for subsequent related searches.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: May 12, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michael Frumkin
  • Patent number: 9026511
    Abstract: A system receives an indication of a document selected from a corpus of documents and determines a telephone number associated with the selected document. The system facilitates a voice call to the telephone number.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventors: Michael H. Cohen, Maryam Kamvar, Shumeet Baluja
  • Patent number: 9026479
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for predicting user interests. In one aspect, a method includes training a prediction model to generate a category prediction of a next query from a set of queries, the category prediction specifying categories to which a next query belongs, the prediction model comprising a plurality of prediction functions that each generate a category prediction of a next query, wherein the prediction functions include two or more of a time-based prediction functions that generate a category prediction based on the category data and a difference of submission times of the queries, a rank-based prediction functions that generate a category prediction based on the category data and a rank order by which the queries were received, and a category-based prediction function that generates a category prediction based on the category data.
    Type: Grant
    Filed: February 2, 2011
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 9009170
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features are uncommon phrases in textual content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing distinct book content items in a weighted graph. Search results for distinct book content items can be ordered based on the edges connected to the distinct nodes in the weighted graph that represent the distinct book content items.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: April 14, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8977067
    Abstract: A method is described that includes producing an audio spectrogram from a target sample, generating a number of fingerprints based on the audio spectrogram, comparing the series of fingerprints to samples in a data repository using wavelet coefficients, and identifying the target sample based on the matches found in the data repository.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8972444
    Abstract: A computer-implemented method of providing text entry assistance data includes receiving at a system location information associated with a user, receiving at the system information indicative of predictive textual outcomes, generating dictionary data using the location information, and providing the dictionary data to a remote device.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: March 3, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Maryam Kamvar, Elad Gil