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: 9697205
    Abstract: Additional documents are automatically located that are relevant to an original document, such as a document being read by a user, and also potentially relevant to personal information of the user. The additional documents may be located based on descriptive information that includes personal information of the user and content information of the document being read. The additional documents, or links to the additional documents, may be incorporated into the document being read. In some implementations, the additional documents may be presented in-line with the document being read, such as through an in-link link or text snippet. The user can thus be efficiently presented with additional information that is relevant to the original document being read.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: July 4, 2017
    Assignee: GOOGLE INC.
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Publication number: 20170138753
    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 31, 2017
    Publication date: May 18, 2017
    Inventors: Henry Allan Rowley, Shumeet Baluja
  • Publication number: 20170138754
    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 31, 2017
    Publication date: May 18, 2017
    Inventors: Henry Rowley, Shumeet Baluja
  • Patent number: 9655158
    Abstract: A method of providing information responsive to a request from a wireless communication device involves receiving an information request from a mobile device and generating responsive information for the information request, transmitting a first portion of the responsive information to the mobile device in a first communication session, and transmitting a second portion of the responsive information to the mobile device in a second, overloaded communication session.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Maryam Garrett, Shumeet Baluja, Elad Gil
  • Patent number: 9633312
    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: April 28, 2015
    Date of Patent: April 25, 2017
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Publication number: 20170111516
    Abstract: A method of initiating a telecommunication session for a communication device that includes submitting to one or more telecommunication carriers a proposal for a telecommunication session, receiving from at least one of the one or more telecommunication carriers a bid to carry the telecommunications session, and automatically selecting one of the telecommunication carriers from the carriers submitting a bid, and initiating the telecommunication session through the selected telecommunication carrier.
    Type: Application
    Filed: December 29, 2016
    Publication date: April 20, 2017
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Publication number: 20170103322
    Abstract: Various aspects of the subject technology relate to systems, methods, and machine-readable media for recommending a profile to a user of a social network are provided. A system may be configured to retrieve subscription rate information for a first profile of a social network and subscription rate information for a second profile of the social network, calculate a similarity score based on the subscription rate information for the first profile and the subscription rate information of the second profile, and provide, to a user of the social network, a recommendation to subscribe to the first profile based on the similarity score.
    Type: Application
    Filed: October 31, 2013
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Shumeet BALUJA, Michele COVELL
  • Patent number: 9619446
    Abstract: Systems and techniques for producing graphical user interfaces on handheld mobile devices include generating a markup language code defining a graphical user interface component for display on the handheld mobile device and rendering the generated markup language code to produce the graphical user interface component. In some cases, the graphical user interface component includes at least one adaptable attribute based on a selection made by a user. In other cases, a graphical user interface component is generated using static markup language code or a combination of static and dynamically generated markup language code. Graphical user interface components defined by markup language codes can be displayed in an overall graphical user interface along with components that are native to the device and/or that are defined by an application development platform.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Cedric Beust, Shumeet Baluja, Maryam Garrett, Elad Gil
  • Publication number: 20170041673
    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: October 21, 2016
    Publication date: February 9, 2017
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Patent number: 9554321
    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: July 21, 2015
    Date of Patent: January 24, 2017
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michael Chu, Mayumi Matsuno
  • Patent number: 9547696
    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: September 4, 2015
    Date of Patent: January 17, 2017
  • Patent number: 9491525
    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: April 14, 2016
    Date of Patent: November 8, 2016
    Assignee: Google Inc.
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Patent number: 9473825
    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: May 12, 2011
    Date of Patent: October 18, 2016
    Assignee: Google Inc.
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Publication number: 20160295290
    Abstract: A system and method for recommending video programs to a user comprising determining a first video program that is of interest to a user and then determining a second video program to recommend to the user, the second video program being determined from a recommendation database assembled by analyzing access logs from one or more search engines or online video content providers.
    Type: Application
    Filed: June 17, 2016
    Publication date: October 6, 2016
    Inventors: Michael Chu, Shumeet Baluja
  • Publication number: 20160249117
    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: April 14, 2016
    Publication date: August 25, 2016
    Inventors: Richard C. Gossweiler, III, Rohan Seth, Shumeet Baluja
  • Patent number: 9424342
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting local search queries. In one aspect, a method includes accessing a search query log that includes data specifying search queries corresponding to particular geographic regions and for at least one of the search queries corresponding to the particular geographic region generating a geo-query count that represents a total number of times that the search query was received over a specified period. The geo-query count is compared to a corresponding expected query count for the search query, where the expected query count is a baseline number of times that the query is expected to be received. In response to determining that the search query has a geo-query count that exceeds the corresponding expected query count by at least a threshold amount, the particular query is classified as a local query for the particular geographic region.
    Type: Grant
    Filed: February 19, 2010
    Date of Patent: August 23, 2016
    Assignee: GOOGLE INC.
    Inventors: Deepak Ravichandran, Dandapani Sivakumar, Rohan Seth, Shumeet Baluja
  • Publication number: 20160232580
    Abstract: Font or format-based heuristic extraction of data structures are described. A data structure storage entity is accessed. A heuristic extraction technique comprising a font or format-based policy is used to parse the data structure and extract data from the data structure. Content selection criteria is determined from the data extracted from the data structure using the parsing technique. Online content items are generated with the determined content selection criteria. An online content item is selected responsive to location information received via a global positioning component of a computing device. The computing device receives, via a network, the selected online content item and is instructed to render the selected online content item.
    Type: Application
    Filed: March 29, 2016
    Publication date: August 11, 2016
    Inventors: Shumeet Baluja, Henry A. Rowley
  • Patent number: 9396258
    Abstract: A system and method for recommending video programs to a user comprising determining a first video program that is of interest to a user and then determining a second video program to recommend to the user, the second video program being determined from a recommendation database assembled by analyzing access logs from one or more search engines or online video content providers.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: July 19, 2016
    Assignee: Google Inc.
    Inventors: Michael Chu, Shumeet Baluja
  • Patent number: 9390077
    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: Grant
    Filed: February 10, 2012
    Date of Patent: July 12, 2016
    Assignee: Google Inc.
    Inventor: Shumeet Baluja
  • Patent number: 9384571
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for updating graphs. Labels associated with nodes of a graph are identified, including designators describing an attribute associated with a given node. The graph is provided, wherein labels have been assigned to each node in the graph. An initial set of weights for the labels are assigned reflecting a magnitude of a contribution of an associated label to a characterization of a respective node. A portion of the labels are assigned based on a propagation from other nodes. A change is identified in the graph that, when propagated, will affect other nodes. Sparse matrices, generated to describe the change, contain nonzero entries only in rows wherein connection weights and/or labels have changed. A new graph is generated using the sparse matrices without having to recalculate weights for other nodes not affected by the change.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: July 5, 2016
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja