Patents by Inventor Shanmugasundaram Ravikumar

Shanmugasundaram Ravikumar 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: 9548951
    Abstract: Methods and apparatus related to providing additional information related to a vague term in a message. For example, in some implementations, one or more messages sent by a sender and received by one or more recipients may be identified, a vague term in the message may be identified, a user-restricted database may be identified that is associated with the sender or a recipient, and additional information related to the vague term may be determined from the user-restricted database. A vague term is a term which may have multiple meanings and that can be clarified with additional information. In some implementations, user-restricted databases may include additional information that is associated with the user that may be utilized to replace the vague term with a clarified term. In some implementations, a user-restricted database may be utilized to identify additional information in another database that may be utilized to clarify the vague term.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: January 17, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9507836
    Abstract: Methods and apparatus related to associating an event attribute with a user based on a group of electronic messages associated with the user. An event may be associated with the group of electronic messages. One or more event attributes of the event may be determined, including an event location identifier that identifies a physical event location. One or more of the event attributes may be determined based on the group of electronic messages. Location data of the user may be identified and a likelihood that the user interacted with the physical event location may be determined based on comparing the location data of the user to the event location identifier. The likelihood that the user interacted with the physical event location and at least one of the event attributes determined based on the group of electronic messages may be associated with the user.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: November 29, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9471572
    Abstract: Methods and apparatus are described herein for recommending candidates for consumption. A first set of one or more candidates for first time consumption by a user and associated utility scores may be identified. A second set of one or more candidates for reconsumption by the user may be determined. Utility scores of the second set of one or more candidates for reconsumption may be determined based on consumption history of the user and aggregate consumption history of a population of users of which the user is associated. A candidate to be recommended to the user for consumption may be selected from the first or second set. The candidate may be selected based at least in part on the utility scores of the first and second sets.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: October 18, 2016
    Assignee: Google Inc.
    Inventors: Sergei Vassilvitskii, Andrew Tomkins, Shanmugasundaram Ravikumar, Ashton Anderson
  • Patent number: 9424247
    Abstract: Methods and apparatus related to determining an association between a message trail and a task entry of a user and associating an n-gram with the task entry, wherein the n-gram is based on one or more messages of the message trail. A similarity score between the n-gram and one or more aspects of the associated task entry may be determined. The similarity score may be utilized, for example, to determine when to associate the n-gram with the task entry and/or how to utilize the associated n-gram with the task entry.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: August 23, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9378196
    Abstract: Methods and apparatus related to identifying a category for a task that is associated with a user and populating annotation fields related to the task based on the category of the task. The task and populated annotation fields may be provided for use by one or more application to provide a task completion step to the user. In some implementations, the category may be identified based on input from the user, documents of the user, and/or data that are associated with the user. In some implementations, a completion step for the task may be suggested to the user by an application that accesses the task and populated annotated information. In some implementations, multiple applications may suggest different completion steps to the user for the same task.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: June 28, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Tristan Harris, Shanmugasundaram Ravikumar, Bo Pang, Sujith Ravi, Can Sar, Angelo DiNardi
  • Publication number: 20160162827
    Abstract: Methods and apparatus related to providing one or more completion step suggestions for a task that is associated with a user. In some implementations, the completion step suggestions may be provided to the user based on the satisfaction of a trigger condition. In some implementations, a trigger condition may be based on a user geographic location. In some implementations, a trigger condition may be based on an action of the user. In some implementations, a trigger condition may be based on a time when the associated task may be completed.
    Type: Application
    Filed: February 16, 2016
    Publication date: June 9, 2016
    Inventors: Andrew Tomkins, Tristan Harris, Shanmugasundaram Ravikumar, Bo Pang, Sujith Ravi, Can Sar, Angelo DiNardi
  • Patent number: 9342597
    Abstract: Methods and apparatus related to associating an event attribute with a user based on a group of electronic messages associated with the user. An event may be associated with the group of electronic messages. One or more event attributes of the event may be determined, including an event location identifier that identifies a physical event location. One or more of the event attributes may be determined based on the group of electronic messages. Location data of the user may be identified and a likelihood that the user interacted with the physical event location may be determined based on comparing the location data of the user to the event location identifier. The likelihood that the user interacted with the physical event location and at least one of the event attributes determined based on the group of electronic messages may be associated with the user.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: May 17, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9304974
    Abstract: Methods and apparatus related to determining an effect on dissemination of information related to an event based on a dynamic confidence level associated with the event. For example, an event and an event confidence level of the event may be determined based on a message of a user. An effect on dissemination of information related to the event may be determined based on the confidence level. A new confidence level may be determined based on additional data associated with the event and the effect on dissemination of information may be adjusted based on the new confidence level. In some implementations, the additional data may be based on a new message that is related to the message, such as a reply to the message.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: April 5, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9282425
    Abstract: Methods and apparatus related to providing one or more completion step suggestions for a task that is associated with a user. In some implementations, the completion step suggestions may be provided to the user based on the satisfaction of a trigger condition. In some implementations, a trigger condition may be based on a user geographic location. In some implementations, a trigger condition may be based on an action of the user. In some implementations, a trigger condition may be based on a time when the associated task may be completed.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: March 8, 2016
    Assignee: GOOGLE INC.
    Inventors: Andrew Tomkins, Tristan Harris, Shanmugasundaram Ravikumar, Bo Pang, Sujith Ravi, Can Sar, Angelo DiNardi
  • Patent number: 9251168
    Abstract: Methods and apparatus related to determining a characteristic of a location based on visit data associated with the location. Visit data indicative of travel of users to a first location from one or more other locations and/or of travel of users from the first location to one or more other locations may be utilized to determine information about the location. In some implementations visit data may be utilized to determine a connectedness measure and associate the second location with the first location based on the connectedness measure. A characteristic of the first location may optionally be determined based on a characteristic of the second location and/or an attribute associated with the visit data.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: February 2, 2016
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Sergei Vassilvitskii, Shanmugasundaram Ravikumar, Mohammad Mahdian, Bo Pang, Prabhakar Raghavan
  • Patent number: 9110927
    Abstract: A method and system for organizing digital photographs is disclosed. A plurality of digital photographs are obtained. Each digital photograph in the plurality is analyzed to obtain metadata related to the digital photograph and/or photograph content information related to the digital photograph. The metadata and/or the photograph content information is then analyzed. The plurality of digital photographs are automatically organized into clusters. Each cluster is associated with one or more predetermined cluster parameter. Each cluster parameter is associated with a metadata item. The digital photographs are then displayed (e.g., in a web page) on a computing device in accordance with the cluster parameter(s). One or more of the digital photographs are reorganized into a different cluster each time additional metadata related to the one or more digital photographs is received.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: August 18, 2015
    Assignee: YAHOO! INC.
    Inventors: Randolph Preston McAfee, Shanmugasundaram Ravikumar
  • Publication number: 20150188851
    Abstract: Methods and apparatus related to identifying one or more messages sent by a user, identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups may be determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.
    Type: Application
    Filed: December 31, 2013
    Publication date: July 2, 2015
    Applicant: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Publication number: 20150188854
    Abstract: Methods and apparatus related to providing additional information related to a vague term in a message. For example, in some implementations, one or more messages sent by a sender and received by one or more recipients may be identified, a vague term in the message may be identified, a user-restricted database may be identified that is associated with the sender or a recipient, and additional information related to the vague term may be determined from the user-restricted database. A vague term is a term which may have multiple meanings and that can be clarified with additional information. In some implementations, user-restricted databases may include additional information that is associated with the user that may be utilized to replace the vague term with a clarified term. In some implementations, a user-restricted database may be utilized to identify additional information in another database that may be utilized to clarify the vague term.
    Type: Application
    Filed: December 31, 2013
    Publication date: July 2, 2015
    Applicant: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9053186
    Abstract: A method and apparatus are provided for detecting and explaining bursty stream events in targeted groups. In one example, the method includes receiving validated bursty events, finding explanatory data sources having relevant bursty events that are relevant to the validated bursty events, wherein the explanatory sources explain the presence of the validated bursty events, correlating the validated bursty events to the relevant bursty events of the explanatory data sources to obtain burst results, and sending the burst results to a burst database that is accessible to an end user.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: June 9, 2015
    Assignee: Yahoo! Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Cameron Marlow, Jasmine Novak
  • Patent number: 8972436
    Abstract: Disclosed are methods and apparatus for matching sets of text to objects are disclosed. In accordance with one embodiment, a set of text is obtained. For instance, the set of text may include a review. A numerical value is determined for each of a plurality of objects, where the numerical value indicates a likelihood that the corresponding one of the plurality of objects is a subject of the set of text. Each of the plurality of objects has an object type defined by a set of one or more attributes, each of the set of one or more attributes having associated therewith a corresponding set of one or more parameters, wherein the numerical value is determined using the set of text and a value of each of the set of one or more parameters for each of the set of one or more attributes. One of the plurality of objects that is most likely to be the subject of the set of text is identified based upon the numerical value that has been determined for each of the plurality of objects.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: March 3, 2015
    Assignee: Yahoo! Inc.
    Inventors: Shanmugasundaram Ravikumar, Nilesh Dalvi, Bo Pang, Andrew Tomkins
  • Patent number: 8955044
    Abstract: A method of generating a time managed challenge-response test is presented. The method identifies a geometric shape having a volume and generates an entry object of the time managed challenge-response test. The entry object is overlaid onto the geometric shape, such that the entry object is distributed over a surface of the geometric shape, and a portion of the entry object is hidden at any point in time. The geometric shape is rotated, which reveals the portion of the entry object that is hidden. A display region on a display is identified for rendering the geometric shape and the geometric shape is presented in the display region of the display.
    Type: Grant
    Filed: October 4, 2010
    Date of Patent: February 10, 2015
    Assignee: Yahoo! Inc.
    Inventors: Kunal Punera, Shanmugasundaram Ravikumar, Anirban Dasgupta, Belle Tseng, Hung-Kuo (James) Chu
  • Patent number: 8930365
    Abstract: An improved system and method for evolutionary clustering of sequential data sets is provided. A snapshot cost may be determined for representing the data set for a particular clustering method used and may determine the cost of clustering the data set independently of a series of clusterings of the data sets in the sequence. A history cost may also be determined for measuring the distance between corresponding clusters of the data set and the previous data set in the sequence of data sets to determine a cost of clustering the data set as part of a series of clusterings of the data sets in the sequence. An overall cost may be determined for clustering the data set by minimizing the combination of the snapshot cost and the history cost. Any clustering method may be used, including flat clustering and hierarchical clustering.
    Type: Grant
    Filed: April 29, 2006
    Date of Patent: January 6, 2015
    Assignee: Yahoo! Inc.
    Inventors: Deepayan Chakrabarti, Shanmugasundaram Ravikumar, Andrew Tomkins
  • Publication number: 20150005009
    Abstract: Methods and apparatus related to providing one or more completion step suggestions for a task that is associated with a user. In some implementations, the completion step suggestions may be provided to the user based on the satisfaction of a trigger condition. In some implementations, a trigger condition may be based on a user geographic location. In some implementations, a trigger condition may be based on an action of the user. In some implementations, a trigger condition may be based on a time when the associated task may be completed.
    Type: Application
    Filed: October 28, 2013
    Publication date: January 1, 2015
    Applicant: Google Inc.
    Inventors: Andrew Tomkins, Tristan Harris, Shanmugasundaram Ravikumar, Bo Pang, Sujith Ravi, Can Sar, Angelo DiNardi
  • Publication number: 20150006632
    Abstract: Methods and apparatus related to receiving user task information indicative of an intended action of a user, determining additional information related to completion of the intended action, determining a completion step for the intended action based on the additional information, and providing the completion step to the user. The user task information may be received from a first source and the additional information may be determined from one or more additional sources that are distinct from the first source. Additional sources may include, for example, user data associated with the user and/or one or more non-user specific databases such as an entity database. Whether a completion step is provided to a user may be dependent on one or more factors such as, for example, the source of the user task information, the source of the additional information, and/or a trigger associated with the completion step.
    Type: Application
    Filed: October 28, 2013
    Publication date: January 1, 2015
    Applicant: Google Inc.
    Inventors: Andrew Tomkins, Tristan Harris, Shanmugasundaram Ravikumar, Bo Pang, Sujith Ravi, Can Sar, Angelo DiNardi
  • Patent number: 8856097
    Abstract: The subject matter disclosed herein relates to a process for receiving, evaluating and selecting of content modules such as content summary boxes and landing pages for display on network-accessible search engine results page. In one particular example, potential content providers may be provided with incentives and guidelines for the preparation of content summary boxes and landing pages over an electronic communications network, and the resulting submissions can be ranked and published in conjunction with the display of a search engine results page over the network.
    Type: Grant
    Filed: January 30, 2008
    Date of Patent: October 7, 2014
    Assignee: Yahoo! Inc.
    Inventors: Shanmugasundaram Ravikumar, Prabhakar Raghavan, Raghu Ramakrishnan, Andrew Tomkins