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: 10671685
    Abstract: Methods and apparatus related to adjusting the ranking of a suggestion for a geographic location based on determining how many of one or more users visited the geographic location after receiving the suggestion. In some implementations the one or more users may belong to first grouping of users and the ranking may be adjusted only for suggestions to the first grouping of users. In some implementations it may be determined if a second grouping of users visited the geographic location after receiving the suggestion. In some implementations a property of the given geographic location may be determined based on a comparison of how many of the second grouping of users visited the given geographic location after receiving the suggestion and how many of the one or more users visited the given geographic location after receiving the suggestion.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar
  • Patent number: 10311119
    Abstract: Implementations generally relate to hashtags. In some implementations, a method includes providing one or more location-based contextual hashtags to a user by receiving, from a first user device associated with a first user, information indicative of a physical location of the first user device. The method further includes identifying, with one or more processors, a place of interest based on the information indicative of the physical location of the first user device. The method further includes determining a category associated with the place of interest. The method further includes retrieving one or more hashtags from one or more databases based on the place of interest or the category associated with the place of interest. The method further includes providing the one or more hashtags and information about the place of interest to the first user device.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: June 4, 2019
    Assignee: Google LLC
    Inventors: Sreenivas Gollapudi, Alexander Fabrikant, Shanmugasundaram Ravikumar
  • Patent number: 10225228
    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: February 24, 2016
    Date of Patent: March 5, 2019
    Assignee: GOOGLE LLC
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Publication number: 20180357303
    Abstract: Methods and apparatus related to determining feature scores for message features. An electronic message associated with at least one user and associated with an event may be identified. A likelihood that the at least one user interacted with the event may be identified. One or more message features of the electronic message may be determined. Based on the likelihood that the at least one user interacted with the event, a feature score may be associated with a given message feature of the one or more message features, where the feature score is indicative of a likelihood that the at least one user will interact with another event associated with another message having the given message feature. The feature score may be associated with the given message feature.
    Type: Application
    Filed: February 2, 2017
    Publication date: December 13, 2018
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 10091147
    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 8, 2016
    Date of Patent: October 2, 2018
    Assignee: GOOGLE LLC
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9875233
    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: May 26, 2017
    Date of Patent: January 23, 2018
    Assignee: GOOGLE LLC
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9749274
    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: October 25, 2016
    Date of Patent: August 29, 2017
    Assignee: GOOGLE INC.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9690773
    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 27, 2016
    Date of Patent: June 27, 2017
    Assignee: GOOGLE INC.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Publication number: 20170169025
    Abstract: Systems and methods for ascertaining capacities of location entities. A plurality of location reports can be obtained from one or more user device. Each of the plurality of location reports can include at least a set of data indicative of an associated location and time. A number of user devices associated with the location entity can be determined. A capacity of the location entity can be estimated based, at least in part, on the number of user devices associated with the location entity.
    Type: Application
    Filed: December 14, 2015
    Publication date: June 15, 2017
    Inventors: Alexander Fabrikant, Chris Riederer, James Alexander Cook, Shanmugasundaram Ravikumar
  • Publication number: 20170161816
    Abstract: A social environment is provided by creating an object in response to recognition of an entity in a portion of web content, wherein the object represents the entity, the object is associated with a type selected from a set of types, and the type is associated with a schema selected from a set of schemas, where the social environment includes a set of objects including the object, wherein the objects are instances of corresponding types in a rich system of predefined types, the schemas are associated with the types, metadata is associated with the objects, and there is at least one relationship between at least two objects selected from the set of objects, where the set of objects and the metadata are extensible, such that extensions provided by a first user are available for use by a second user. In one example, metadata provided by a first user is only available to a second user having a relationship with the first user.
    Type: Application
    Filed: February 22, 2017
    Publication date: June 8, 2017
    Inventors: Andrew S. TOMKINS, Cameron A. MARLOW, Raghu RAMAKRISHNAN, Shanmugasundaram RAVIKUMAR
  • Patent number: 9652875
    Abstract: Methods and systems for generating a dense graph are described. One of the methods includes receiving a graph and computing a threshold to apply to the graph. The method further includes determining whether the graph includes a first set of at least one node, determining whether a second set of at least one node from the first set meets the threshold, and removing the at least one node of the second set concurrently from the graph upon determining that the at least one node of the second set meets the threshold. The operation of removing is performed to generate an updated graph. The method includes determining whether a density of the updated graph is greater than a density of the graph and replacing the graph within the updated graph upon determining that the density of the updated graph is greater than the density of the density of the graph.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: May 16, 2017
    Assignee: Yahoo! Inc.
    Inventors: Sergei Vassilvitskii, Shanmugasundaram Ravikumar, Bahman Bahmani
  • Publication number: 20170111298
    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 29, 2016
    Publication date: April 20, 2017
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Publication number: 20170093765
    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 8, 2016
    Publication date: March 30, 2017
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9600800
    Abstract: A social environment is provided by creating an object in response to recognition of an entity in a portion of web content, wherein the object represents the entity, the object is associated with a type selected from a set of types, and the type is associated with a schema selected from a set of schemas, where the social environment includes a set of objects including the object, wherein the objects are instances of corresponding types in a rich system of predefined types, the schemas are associated with the types, metadata is associated with the objects, and there is at least one relationship between at least two objects selected from the set of objects, where the set of objects and the metadata are extensible, such that extensions provided by a first user are available for use by a second user. In one example, metadata provided by a first user is only available to a second user having a relationship with the first user.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: March 21, 2017
    Assignee: Yahoo! Inc.
    Inventors: Andrew S. Tomkins, Raghu Ramakrishnan, Shanmugasundaram Ravikumar
  • Patent number: 9569422
    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: August 15, 2016
    Date of Patent: February 14, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
  • Patent number: 9571427
    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: Grant
    Filed: December 31, 2013
    Date of Patent: February 14, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
  • Patent number: 9563641
    Abstract: Methods and apparatus related to adjusting the ranking of a suggestion for a geographic location based on determining how many of one or more users visited the geographic location after receiving the suggestion. In some implementations the one or more users may belong to first grouping of users and the ranking may be adjusted only for suggestions to the first grouping of users. In some implementations it may be determined if a second grouping of users visited the geographic location after receiving the suggestion. In some implementations a property of the given geographic location may be determined based on a comparison of how many of the second grouping of users visited the given geographic location after receiving the suggestion and how many of the one or more users visited the given geographic location after receiving the suggestion.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: February 7, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar
  • Patent number: 9558210
    Abstract: Methods and apparatus related to associating a quality measure with a given location. For example, an anticipated distance value for a given location may be identified that is indicative of anticipated time and/or distance to reach the given location. At least one actual distance may be identified that is indicative of actual time for the one or more members to reach the given location. In some implementations, the anticipated/actual distance values may include one or more distributions. A quality measure is then determined based on a comparison of the anticipated distance value and the identified actual distance value. The quality measure is associated with the given location. The quality measure may be further based on additional factors.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 31, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Sergei Vassilvitskii, Shanmugasundaram Ravikumar, Mohammad Mahdian, Bo Pang, Prabhakar Raghavan
  • Patent number: 9558506
    Abstract: According to some example embodiments, a method includes calculating learning values associated with a plurality of listings, at least one of said learning values associated with one of said listings representing a value based, at least in part, on a probability distribution of selections of said listing. The method further includes applying said learning values to ranking scores associated with said listings to provide an updated ranking, and electronically auctioning advertising inventory to purchasers associated with said listings based, at least in part, on said updated ranking.
    Type: Grant
    Filed: February 4, 2010
    Date of Patent: January 31, 2017
    Assignee: Yahoo! Inc.
    Inventors: Deepak K. Agarwal, Dz-Mou Jung, Sai-Ming Li, Mohammad Mahdian, R. Preston McAfee, Shanmugasundaram Ravikumar, David Reiley
  • Patent number: 9552560
    Abstract: Methods and apparatus related to identifying an event task of a user, identifying one or more other attendees of the event, determining user arrival information for the user, and determining a notification to provide to at least one of the other attendees based on the user arrival information. The event task includes a starting time for an event and an event location, and the user arrival information is based on location information of the user and information associated with the event task. In some implementations, the user and/or the at least one of the other attendees may provide authorization for a notification to determined and/or sent. The notification may include information regarding the likelihood of the user arriving at the event before and/or after the starting time of the event.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: January 24, 2017
    Assignee: Google Inc.
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li