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: 8126866
    Abstract: Users may be protected from scumware included on or associated with web sites indexed by a search engine. The search engine may, for instance take the presence of scumware into account when ranking or determining whether a document matches a search query or provide information with search results that indicates that a particular search result link may be associated with scumware. In one implementation, a search engine generates search results for a search query to obtain documents that are relevant to the search query. The search engine may then format the search results as a web page that includes visual indicators associated with those of the relevant documents that have been determined to be associated with scumware.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: February 28, 2012
    Assignee: Google Inc.
    Inventors: Chris Barton, Shumeet Baluja, Avichal Garg, Eric L. Davis, Fritz Schneider, Niels Provos
  • Publication number: 20120036035
    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: Application
    Filed: October 20, 2011
    Publication date: February 9, 2012
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Patent number: 8095546
    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: January 9, 2009
    Date of Patent: January 10, 2012
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Publication number: 20120002640
    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: Application
    Filed: September 16, 2011
    Publication date: January 5, 2012
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Patent number: 8090222
    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: Grant
    Filed: November 15, 2006
    Date of Patent: January 3, 2012
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8090219
    Abstract: Systems and methods for socially-based correction of tilted images. In an embodiment, the present invention levels tilted images by (1) receiving an image; (2) rotating the image by a random angle; (3) requesting at least one user rotate the image to level the image; (4) determining a collective user-suggested angle based on the rotations of each user; and (5) transmitting, over a communication network, a correction angle, where the correction angle is based on the random angle and the collective user-suggested angle.
    Type: Grant
    Filed: October 23, 2008
    Date of Patent: January 3, 2012
    Assignee: Google Inc.
    Inventors: Richard Carl Gossweiler, III, Maryam Kamvar, Shumeet Baluja
  • Patent number: 8065248
    Abstract: A method including training a plurality of learning systems, each learning system implementing a learning function and having an input and producing an output, initializing one or more data structures, and evaluating a target sample is described. Also described are methods that include initializing one or more data structures and evaluating a target sample for a best match.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: November 22, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8055664
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining, for a portion of users of a social network, label values each comprising an inferred interest level of a user in a subject indicated by a label, associating a first user with one or more second users based on one or more relationships specified by the first user, and outputting a first label value for the first user based on one or more second label values of the one or more second users.
    Type: Grant
    Filed: May 1, 2007
    Date of Patent: November 8, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Dandapani Sivakumar, Jay Yagnik
  • Patent number: 8041082
    Abstract: The subject matter of this specification can be embodied in, among other things, a computer-implemented method that includes receiving a plurality of images having human faces. The method further includes generating a data structure having representations of the faces and associations that link the representations based on similarities in appearance between the faces. The method further includes outputting a first gender value for a first representation of a first face that indicates a gender of the first face based on one or more other gender values of one or more other representations of one or more other faces that are linked to the first representation.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: October 18, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8036367
    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: March 19, 2007
    Date of Patent: October 11, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Patent number: 8024337
    Abstract: A system determines query similarity. The system determines a volume per unit time of an issued first query over a time period and determines a volume per unit time of issued other queries over the time period. The system compares the volume per unit time of each of the issued other queries to the volume per unit time of the issued first query. The system identifies ones of the issued other queries as similar to the first query based on the comparison.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: September 20, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Doug Beeferman, Andrew R. Golding
  • Patent number: 8019742
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: September 13, 2011
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Publication number: 20110214148
    Abstract: A computer-implemented method includes identifying a computer-based portable program module, automatically altering code in the portable program module to permit display of the module on a television-based display so that the displayed module has a substantially similar appearance on the television-based display as on a computer display, and providing the altered code for execution on a processor connected to a television-based display.
    Type: Application
    Filed: May 12, 2011
    Publication date: September 1, 2011
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Publication number: 20110213613
    Abstract: A method for generating a speech recognition model includes accessing a baseline speech recognition model, obtaining information related to recent language usage from search queries, and modifying the speech recognition model to revise probabilities of a portion of a sound occurrence based on the information. The portion of a sound may include a word. Also, a method for generating a speech recognition model, includes receiving at a search engine from a remote device an audio recording and a transcript that substantially represents at least a portion of the audio recording, synchronizing the transcript with the audio recording, extracting one or more letters from the transcript and extracting the associated pronunciation of the one or more letters from the audio recording, and generating a dictionary entry in a pronunciation dictionary.
    Type: Application
    Filed: May 24, 2010
    Publication date: September 1, 2011
    Inventors: Michael H. Cohen, Shumeet Baluja, Pedro J. Moreno
  • Patent number: 7991770
    Abstract: Systems, methods, devices, and computer program products provide social and interactive applications for detecting repeating content in broadcast media. In some implementations, a method includes: generating a database of audio statistics from content; generating a query from the database of audio statistics; running the query against the database of audio statistics to determine a non-identity match; if a non-identity match exists, identifying the content corresponding to the matched query as repeating content.
    Type: Grant
    Filed: November 27, 2006
    Date of Patent: August 2, 2011
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja, Michael Fink
  • Patent number: 7966638
    Abstract: A computer-implemented method includes identifying a computer-based portable program module, automatically altering code in the portable program module to permit display of the module on a television-based display so that the displayed module has a substantially similar appearance on the television-based display as on a computer display, and providing the altered code for execution on a processor connected to a television-based display.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: June 21, 2011
    Assignee: Google Inc.
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Publication number: 20110145059
    Abstract: Systems and methods for allocating space for advertisements in a network of electronic display devices are provided. Attribute information indicating retailer and categories of products available for purchase in the vicinity of a display device is maintained for each device in a database. Advertisers may upload advertisement messages to a server specifying information such as budget, price per impression, preferred billboards and/or other constraints. One or more keywords or other descriptors are specified for each advertisement message. The system then generates an advertising campaign specifying where the advertisement message is to be output and send the messages to the specified displays. The output may consist of various forms including video, audio, printed incentive, interactive data transfers and/or combinations of these.
    Type: Application
    Filed: February 18, 2011
    Publication date: June 16, 2011
    Applicant: GOOGLE INC.
    Inventor: Shumeet Baluja
  • Patent number: 7961986
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining a score for an image of a plurality of images with respect to each of one or more terms, identifying one or more of the terms for each of which the score for the image with respect to the respective identified term satisfies a criterion, and associating the identified terms with the image. Determining the score for the image with respect to a respective term includes determining probabilities of navigating between images in the plurality of images and determining the score for the image with respect to the respective term based on the probabilities.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: June 14, 2011
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Publication number: 20110112908
    Abstract: A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.
    Type: Application
    Filed: January 18, 2011
    Publication date: May 12, 2011
    Inventors: Henry Rowley, Shumeet Baluja
  • Publication number: 20110112916
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes generating content-based keywords based on content generated by users of a social network. The method includes labeling nodes comprising user nodes, which are representations of the users, with advertising labels comprising content-based keywords that coincide with advertiser-selected keywords that are based on one or more terms specified by an advertiser. The method also includes outputting, for each node, weights for the advertising labels based on weights of advertising labels associated with neighboring nodes, which are related to the node by a relationship.
    Type: Application
    Filed: January 14, 2011
    Publication date: May 12, 2011
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Dandapani Sivakumar, Jay Yagnik