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: 10671685Abstract: 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: GrantFiled: February 3, 2017Date of Patent: June 2, 2020Assignee: Google LLCInventors: Andrew Tomkins, Shanmugasundaram Ravikumar
-
Patent number: 10311119Abstract: 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: GrantFiled: August 21, 2015Date of Patent: June 4, 2019Assignee: Google LLCInventors: Sreenivas Gollapudi, Alexander Fabrikant, Shanmugasundaram Ravikumar
-
Patent number: 10225228Abstract: 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: GrantFiled: February 24, 2016Date of Patent: March 5, 2019Assignee: GOOGLE LLCInventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Publication number: 20180357303Abstract: 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: ApplicationFiled: February 2, 2017Publication date: December 13, 2018Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Patent number: 10091147Abstract: 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: GrantFiled: December 8, 2016Date of Patent: October 2, 2018Assignee: GOOGLE LLCInventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Patent number: 9875233Abstract: 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: GrantFiled: May 26, 2017Date of Patent: January 23, 2018Assignee: GOOGLE LLCInventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
-
Patent number: 9749274Abstract: 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: GrantFiled: October 25, 2016Date of Patent: August 29, 2017Assignee: GOOGLE INC.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
-
Patent number: 9690773Abstract: 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: GrantFiled: December 27, 2016Date of Patent: June 27, 2017Assignee: GOOGLE INC.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
-
Publication number: 20170169025Abstract: 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: ApplicationFiled: December 14, 2015Publication date: June 15, 2017Inventors: Alexander Fabrikant, Chris Riederer, James Alexander Cook, Shanmugasundaram Ravikumar
-
Publication number: 20170161816Abstract: 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: ApplicationFiled: February 22, 2017Publication date: June 8, 2017Inventors: Andrew S. TOMKINS, Cameron A. MARLOW, Raghu RAMAKRISHNAN, Shanmugasundaram RAVIKUMAR
-
Patent number: 9652875Abstract: 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: GrantFiled: October 28, 2013Date of Patent: May 16, 2017Assignee: Yahoo! Inc.Inventors: Sergei Vassilvitskii, Shanmugasundaram Ravikumar, Bahman Bahmani
-
Publication number: 20170111298Abstract: 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: ApplicationFiled: December 29, 2016Publication date: April 20, 2017Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Publication number: 20170093765Abstract: 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: ApplicationFiled: December 8, 2016Publication date: March 30, 2017Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Patent number: 9600800Abstract: 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: GrantFiled: November 10, 2009Date of Patent: March 21, 2017Assignee: Yahoo! Inc.Inventors: Andrew S. Tomkins, Raghu Ramakrishnan, Shanmugasundaram Ravikumar
-
Patent number: 9569422Abstract: 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: GrantFiled: August 15, 2016Date of Patent: February 14, 2017Assignee: Google Inc.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li
-
Patent number: 9571427Abstract: 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: GrantFiled: December 31, 2013Date of Patent: February 14, 2017Assignee: Google Inc.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, MyLinh Yang, Bo Pang, Mark Yinan Li
-
Patent number: 9563641Abstract: 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: GrantFiled: June 26, 2013Date of Patent: February 7, 2017Assignee: Google Inc.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar
-
Patent number: 9558210Abstract: 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: GrantFiled: March 15, 2013Date of Patent: January 31, 2017Assignee: Google Inc.Inventors: Andrew Tomkins, Sergei Vassilvitskii, Shanmugasundaram Ravikumar, Mohammad Mahdian, Bo Pang, Prabhakar Raghavan
-
Patent number: 9558506Abstract: 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: GrantFiled: February 4, 2010Date of Patent: January 31, 2017Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, Dz-Mou Jung, Sai-Ming Li, Mohammad Mahdian, R. Preston McAfee, Shanmugasundaram Ravikumar, David Reiley
-
Patent number: 9552560Abstract: 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: GrantFiled: December 31, 2013Date of Patent: January 24, 2017Assignee: Google Inc.Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar, Shalini Agarwal, Bo Pang, Mark Yinan Li