Patents by Inventor Aditya Pal

Aditya Pal 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).

  • Publication number: 20220374474
    Abstract: Systems and methods for recommending content to an online service subscriber are presented. For each subscriber, content items that were the subject of the subscriber's prior interactions are projected, via associated embedding vectors, into a content item embedding space. The content items, via their projections into the content item embedding space, are clustered to form a plurality of interest clusters for the subscriber. A representative embedding vector is determined for each interest cluster, and a plurality of these embedding vectors are stored as the representative embedding vectors for the subscriber. The online service, in response to a request for recommended content for a subscriber, selects a first representative embedding vector associated with the subscriber and identifies a new content item from a corpus of content items according to a similarity measure between the first representative embedding vector and an embedding vector associated with the new content item.
    Type: Application
    Filed: August 8, 2022
    Publication date: November 24, 2022
    Inventors: Aditya Pal, Chantat Eksombatchai, Yitong Zhou, Bo Zhao, Charles Joseph Rosenberg, Jurij Leskovec
  • Patent number: 11409821
    Abstract: Systems and methods for recommending content to an online service subscriber are presented. For each subscriber, content items that were the subject of the subscriber's prior interactions are projected, via associated embedding vectors, into a content item embedding space. The content items, via their projections into the content item embedding space, are clustered to form a plurality of interest clusters for the subscriber. A representative embedding vector is determined for each interest cluster, and a plurality of these embedding vectors are stored as the representative embedding vectors for the subscriber. The online service, in response to a request for recommended content for a subscriber, selects a first representative embedding vector associated with the subscriber and identifies a new content item from a corpus of content items according to a similarity measure between the first representative embedding vector and an embedding vector associated with the new content item.
    Type: Grant
    Filed: June 23, 2020
    Date of Patent: August 9, 2022
    Assignee: Pinterest, Inc.
    Inventors: Aditya Pal, Chantat Eksombatchai, Yitong Zhou, Bo Zhao, Charles Joseph Rosenberg, Jurij Leskovec
  • Patent number: 10922609
    Abstract: In one embodiment, a system may access a graph data structure that includes nodes and connections between the nodes. Each node may be associated with a user; each connection between two nodes may represent a relationship between the associated users; and each node may be either labeled or unlabeled with respect to a label type. For each labeled node, a label of the label type of that labeled node may be propagated to other nodes through the connections. For each node, the system may store a label distribution information associated with the label type based on the propagated labels reaching the node. The system may train a machine-learning model using the labels and the label distribution information of a set of the labeled nodes. A predicted label for each unlabeled node may be generated using the model and the label distribution information of the unlabeled node.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: February 16, 2021
    Assignee: Facebook, Inc.
    Inventors: Aditya Pal, Deepayan Chakrabarti, Karthik Subbian, Anitha Kannan
  • Patent number: 10803068
    Abstract: Systems, methods, and non-transitory computer-readable media can determine one or more respective topics of interest for at least some users of a social networking system. At least some of the topics can be propagated to at least a first user, wherein the propagated topics were determined to be of interest to users that follow the first user in the social networking system. At least one topic from the propagated topics for which the first user is a topical authority is determined.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: October 13, 2020
    Assignee: Facebook, Inc.
    Inventors: Aditya Pal, AmaƧ Herda{hacek over (g)}delen, Sourav Chatterji, Sumit Taank, Deepayan Chakrabarti
  • Publication number: 20190303824
    Abstract: In a method for determining group attributes and matching tasks to a group, a plurality of individual attributes for members of a first group of a plurality of groups are determined, wherein each individual attribute has a type. Parameters of a first distribution of at least one type of individual attribute across members of the first group are estimated. Group attributes of the first group are determined based, at least in part, on the estimated parameters of the first distribution of at least one type of individual attribute. The determined group attributes of the first group are stored in a repository, wherein the repository includes group attributes associated with each group of the plurality of groups. A task is received, wherein the task is associated with a specific group attribute and the task is matched to one group of the plurality of groups based on the specific group attribute.
    Type: Application
    Filed: June 17, 2019
    Publication date: October 3, 2019
    Inventors: Jalal U. Mahmud, Aditya Pal, Fei Wang
  • Patent number: 10346772
    Abstract: In a method for determining group attributes and matching tasks to a group, a plurality of individual attributes for members of a first group of a plurality of groups are determined, wherein each individual attribute has a type. Parameters of a first distribution of at least one type of individual attribute across members of the first group are estimated. Group attributes of the first group are determined based, at least in part, on the estimated parameters of the first distribution of at least one type of individual attribute. The determined group attributes of the first group are stored in a repository, wherein the repository includes group attributes associated with each group of the plurality of groups. A task is received, wherein the task is associated with a specific group attribute and the task is matched to one group of the plurality of groups based on the specific group attribute.
    Type: Grant
    Filed: June 10, 2014
    Date of Patent: July 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jalal U. Mahmud, Aditya Pal, Fei Wang
  • Patent number: 10248699
    Abstract: A computer-implemented method routes a current question to one or more of a plurality of online communities. A computer system can determine, for the current question presented by an asking user a plurality of question-to-question similarity values, a plurality of question-to-user similarity values and a plurality of question-to-community similarity values. The system can select one or more of the plurality of online communities based on the similarity values. The system can route the current question presented by the asking user to the selected one or more of the plurality of online communities.
    Type: Grant
    Filed: October 13, 2016
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Aditya Pal, Fei Wang
  • Patent number: 10180935
    Abstract: A system for identifying language(s) for content items is disclosed. The system can identify different languages for content item words segments by identifying segment languages that maximize a probability across the segments. The probability can be a combination of: an author's likelihood for the language identified for the first word; a combination of transition frequencies for selected languages identified for words, the transition frequencies indicating likelihoods that a transition occurred to the selected language from the previous word's language; and a combination of observation probabilities indicating, for a given word in the content item, a likelihood the given word is in the identified language. For an in-vocabulary word, the observation probabilities can be based on learned probability for that word. For an out-of-vocabulary word, the probability can be computed by breaking the word into overlapping n-grams and computing combined learned probabilities that each n-gram is in the given language.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: January 15, 2019
    Assignee: Facebook, Inc.
    Inventors: Daniel Matthew Merl, Aditya Pal, Stanislav Funiak, Seyoung Park, Fei Huang, Amac Herdagdelen
  • Publication number: 20180336457
    Abstract: In one embodiment, a system may access a graph data structure that includes nodes and connections between the nodes. Each node may be associated with a user; each connection between two nodes may represent a relationship between the associated users; and each node may be either labeled or unlabeled with respect to a label type. For each labeled node, a label of the label type of that labeled node may be propagated to other nodes through the connections. For each node, the system may store a label distribution information associated with the label type based on the propagated labels reaching the node. The system may train a machine-learning model using the labels and the label distribution information of a set of the labeled nodes. A predicted label for each unlabeled node may be generated using the model and the label distribution information of the unlabeled node.
    Type: Application
    Filed: May 17, 2017
    Publication date: November 22, 2018
    Inventors: Aditya Pal, Deepayan Chakrabarti, Karthik Subbian, Anitha Kannan
  • Patent number: 10068204
    Abstract: Embodiments relate to relationship modeling and visualization from social media. One aspect includes determining a relationship type of a network-based relationship, between an individual and a network contact of the individual, from at least one social media data source. The relationship type is determined using a relationship model based on relationship types that include operational, personal, and business. Another aspect includes performing timeline based relationship strength segmentation using Group Lasso. The timeline based relationship strength segmentation specifies a past and current strength of the relationship. A further aspect includes predicting a future strength of the relationship using Extended Kalman Filter, and providing, through a visual interface, interactive visual analytics to view and monitor relationship states including the past, current, and future strengths over time.
    Type: Grant
    Filed: July 23, 2014
    Date of Patent: September 4, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Liang Gou, Aditya Pal, Fei Wang, Wei Zhang, Michelle Zhou
  • Patent number: 10051069
    Abstract: Embodiments of the invention relate to assessing characteristics of a message and a message recipient. A trust model is established to take into account a set of trust antecedents, including characteristics of the messages and properties of the recipients, a set of action motivations, and their contribution to the action-based trust measurement. The assessment(s) is utilized to produce a tangible trust measurement that is employed to gauge the recipient's perception of credibility towards the received message.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: August 14, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mengdie Hu, Jalal U. Mahmud, Aditya Pal, Huahai Yang, Michelle X. Zhou
  • Publication number: 20180189259
    Abstract: A system for identifying language(s) for content items is disclosed. The system can identify different languages for content item words segments by identifying segment languages that maximize a probability across the segments. The probability can be a combination of: an author's likelihood for the language identified for the first word; a combination of transition frequencies for selected languages identified for words, the transition frequencies indicating likelihoods that a transition occurred to the selected language from the previous word's language; and a combination of observation probabilities indicating, for a given word in the content item, a likelihood the given word is in the identified language. For an in-vocabulary word, the observation probabilities can be based on learned probability for that word. For an out-of-vocabulary word, the probability can be computed by breaking the word into overlapping n-grams and computing combined learned probabilities that each n-gram is in the given language.
    Type: Application
    Filed: February 2, 2017
    Publication date: July 5, 2018
    Inventors: Daniel Matthew Merl, Aditya Pal, Stanislav Funiak, Seyoung Park, Fei Huang, Amac Herdagdelen
  • Publication number: 20170220577
    Abstract: Systems, methods, and non-transitory computer-readable media can determine one or more respective topics of interest for at least some users of a social networking system. At least some of the topics can be propagated to at least a first user, wherein the propagated topics were determined to be of interest to users that follow the first user in the social networking system. At least one topic from the propagated topics for which the first user is a topical authority is determined.
    Type: Application
    Filed: January 29, 2016
    Publication date: August 3, 2017
    Inventors: Aditya Pal, AmaƧ Herdagdelen, Sourav Chatterji, Sumit Taank, Deepayan Chakrabarti
  • Publication number: 20170031923
    Abstract: A computer-implemented method routes a current question to one or more of a plurality of online communities. A computer system can determine, for the current question presented by an asking user a plurality of question-to-question similarity values, a plurality of question-to-user similarity values and a plurality of question-to-community similarity values. The system can select one or more of the plurality of online communities based on the similarity values. The system can route the current question presented by the asking user to the selected one or more of the plurality of online communities.
    Type: Application
    Filed: October 13, 2016
    Publication date: February 2, 2017
    Inventors: Aditya Pal, Fei Wang
  • Publication number: 20160364733
    Abstract: Embodiments relate to a tool for predicting an attitude of a user towards a target without directly surveying the user. Social media data associated with or related to a target is collected and stored. A set of attitude features are computed from the collected data. A statistical model is built with both the collected data and the assessed attitude features. The statistical data is converted to an attitude prediction, with the prediction emanating from personal and social characteristics as evident in the social media data.
    Type: Application
    Filed: June 9, 2015
    Publication date: December 15, 2016
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Geli Fei, Jalal U. Mahmud, Aditya Pal, Michelle X. Zhou
  • Publication number: 20160364652
    Abstract: Embodiments relate predicting an attitude of a user towards a target without directly surveying the user. Social media data associated with or related to a target is collected and stored. A set of attitude features are computed from the collected data. A statistical model is built with both the collected data and the assessed attitude features. The statistical data is converted to an attitude prediction, with the prediction emanating from personal and social characteristics as evident in the social media data.
    Type: Application
    Filed: February 18, 2016
    Publication date: December 15, 2016
    Applicant: International Business Machines Corporation
    Inventors: Geli Fei, Jalal U. Mahmud, Aditya Pal, Michelle X. Zhou
  • Patent number: 9508104
    Abstract: A computer-implemented method routes a current question to one or more of a plurality of online communities. A computer system can determine, for the current question presented by an asking user a plurality of question-to-question similarity values, a plurality of question-to-user similarity values and a plurality of question-to-community similarity values. The system can select one or more of the plurality of online communities based on the similarity values. The system can route the current question presented by the asking user to the selected one or more of the plurality of online communities.
    Type: Grant
    Filed: September 20, 2013
    Date of Patent: November 29, 2016
    Assignee: International Business Machines Corporation
    Inventors: Aditya Pal, Fei Wang
  • Publication number: 20160314398
    Abstract: Embodiments relate to detecting an attitude of a user towards a target prior to or without presence of a direct expression of the attitude. A dictionary is built with a first collection of positive attitude content and a second collection of negative attitude content. In addition, a statistical model of attitude relevance is constructed based on content based similarity metrics. The model utilizes the dictionary and statistically assesses attitude relevance. Based on the assessment the user is classified as relevant or non-relevant for attitude towards the target.
    Type: Application
    Filed: February 18, 2016
    Publication date: October 27, 2016
    Applicant: International Business Machines Corporation
    Inventors: Geli Fei, Jalal U. Mahmud, Aditya Pal, Michelle X. Zhou
  • Publication number: 20160314397
    Abstract: Embodiments relate to detecting an attitude of a user towards a target prior to or without presence of a direct expression of the attitude. A dictionary is built with a first collection of positive attitude content and a second collection of negative attitude content. In addition, a statistical model of attitude relevance is constructed based on content based similarity metrics. The model utilizes the dictionary and statistically assesses attitude relevance. Based on the assessment the user is classified as relevant or non-relevant for attitude towards the target.
    Type: Application
    Filed: April 22, 2015
    Publication date: October 27, 2016
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Geli Fei, Jalal U. Mahmud, Aditya Pal, Michelle X. Zhou
  • Publication number: 20160203433
    Abstract: A computer-implemented method for optimizing information workforce selection is provided. The computer-implemented method includes providing a ground-truth data collection of information of a plurality of candidates for a group or a team workforce selection. The computer-implemented method further includes determining at least one expertise and at least one trait characteristic, or at least one feature of each of the candidates within the plurality of candidates. The computer-implemented method further includes performing trait compability analysis that provides a compatibility score of potential candidates of the plurality of candidates, for a group. The computer-implemented method further includes performing a collaboration compability analysis that provides a collaboration compatibility score of plurality of potential candidate within the plurality of candidates.
    Type: Application
    Filed: January 12, 2015
    Publication date: July 14, 2016
    Inventors: Jilin Chen, Jalal U. Mahmud, Aditya Pal, N. Sadat Shami, Fei Wang