Patents by Inventor Goran Predovic

Goran Predovic 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: 11410463
    Abstract: An online system matches a user across multiple online systems based on image data for the user (e.g., profile photo) regardless whether the image data is from the online system, a different but related online system or a third party system. For example, to match the user across a social networking system and INSTAGRAM™ system, the online system compares the similarity between images of the user from both systems in addition to similarity of textual information in the user profiles on both systems. The similarity of image data and the similarity of textual information associated with the user are used by the online system as indicators of matched user accounts belonging to the same user across both systems. The online system applies models trained using deep learning techniques to match a user across multiple online systems based on the image data and textual information associated with the user.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: August 9, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Aleksey Sergeyevich Fadeev, Li Zhou, Yimin Song, Goran Predovic, Chaochao Cai, Liang Xu
  • Patent number: 11328212
    Abstract: A method for predicting demographic information for a common user that is associated with a plurality of unresolved identifiers. An unresolved identifier defines a context in which a client device accesses one or more online systems, the context not determined to be associated with a specific user. The method comprises identifying a set of unresolved identifiers, and identifying information describing one or more access events associated with each unresolved identifier. For each pair of unresolved identifiers, a similarity score for the pair is determined based on the identified information. Responsive to the similarity score exceeding a threshold similarity score, the pair of unresolved identifiers is clustered, the clustering indicating a prediction that the pair of unresolved identifiers are associated with a common user. Predicted demographic information is determined for each unresolved identifier in the cluster.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: May 10, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Chaochao Cai, Goran Predovic, Logan Michael Gore
  • Patent number: 11238490
    Abstract: Information describing deliveries of content items and user actions associated with the content items is stored. Each delivery is performed by an online publisher to a user. A user action associated with a content item performed by a target user is detected. Information describing a set of online publishers that delivered the content item to the target user is retrieved. For each online publisher of the set, a likelihood that the user action would have occurred without the online publisher's delivery of the content item to the target user is determined. An estimated increase in the likelihood that the user action occurred due to the online publisher's delivery of the content item to the target user is determined. A performance metric is determined for the online publisher, wherein ratios of performance metrics for the set of online publishers are related based on corresponding ratios of the estimated increases in likelihoods.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: February 1, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Chaochao Cai, Liang Xu, Goran Predovic
  • Patent number: 11144954
    Abstract: An online system promotes physical store visits by presenting users with content items for a physical store location and subsequently logs visits of online system users to the physical store location to track performance of a campaign associated with the presented content item. The online system registers attention events associated with the presented content items presented to users on third party publishing sites via tracking pixels and registers attention events as store front visit conversion events if, within a predetermined period of time from a valid attention event, a user has subsequently gone in and visited the physical store front location.
    Type: Grant
    Filed: January 25, 2018
    Date of Patent: October 12, 2021
    Assignee: Facebook, Inc.
    Inventors: Liang Xu, Chaochao Cai, Qing Li, Goran Predovic
  • Patent number: 11144953
    Abstract: A user action associated with a content item performed by a target user is detected. Information describing online publishers that delivered the content item to the target user is retrieved. For each publisher, a likelihood that the user action would have occurred without the publisher's delivery of the content item to the target user is determined. An estimated increase in the likelihood that the user action occurred due to the publisher's delivery of the content item to the target user is determined. A baseline value indicating a likelihood that the user action would have occurred without delivery of the content item to the target user by any publishers is estimated based on attributes for the target user. A performance metric is determined for each publisher, wherein ratios of the metrics are scaled based on the baseline value and are related based on corresponding ratios of the estimated increases in likelihoods.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: October 12, 2021
    Assignee: Facebook, Inc.
    Inventors: Jie Zhang, Pu Zhang, Ying Jiang, Sergiy Dubynskiy, Goran Predovic
  • Patent number: 10922335
    Abstract: A method for providing content items to one or more client devices associated with at least one unresolved identifier. An unresolved identifier defines a context in which a client device accesses one or more online systems, the context not determined to be associated with a specific user. The method comprises identifying a set of unresolved identifiers, and identifying information describing one or more access events associated with each unresolved identifier. For each pair of unresolved identifiers, a similarity score for the pair is determined based on the identified information. Responsive to the similarity score exceeding a threshold similarity score, the pair of unresolved identifiers is clustered, the clustering indicating a prediction that the pair of unresolved identifiers are associated with a common user. Based on this clustering, a content item is displayed on or more user devices associated with at least one unresolved identifier of the set of unresolved identifiers.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: February 16, 2021
    Assignee: Facebook, Inc.
    Inventors: Chaochao Cai, Goran Predovic, Liang Xu, Qing Li, Logan Michael Gore
  • Patent number: 10832167
    Abstract: Disclosed is an online system that infers interests of unresolved users for whom the interests are not known. The online system determines certain features about the unresolved users, but does not have certain information about the users themselves (e.g., their interests), so instead infers these attributes based on the features of the user. The online system provides the features as input to a classifier trained to predict a particular interest, and the classifier outputs a prediction of whether the user has the corresponding interest. In one embodiment, the online system trains a classifier for various interest values by forming training sets for the interests using the features for users who are logged into the online system and hence have known interests.
    Type: Grant
    Filed: January 3, 2017
    Date of Patent: November 10, 2020
    Assignee: Facebook, Inc.
    Inventors: Goran Predovic, Chaochao Cai
  • Patent number: 10803094
    Abstract: A method for determining reach of a content item that is displayed on one or more client devices associated with at least one unresolved identifier. An unresolved identifier defines a context in which a client device accesses one or more online systems, the context not determined to be associated with a specific user. The method comprises identifying a set of unresolved identifiers, and identifying information describing one or more access events associated with each unresolved identifier. For each pair of unresolved identifiers, a similarity score for the pair is determined based on the identified information. Responsive to the similarity score exceeding a threshold similarity score, the pair of unresolved identifiers is clustered, the clustering indicating a prediction that the pair of unresolved identifiers are associated with a common user. Finally, for the reach of the displayed content item is determined based on the clustering of the set of unresolved identifiers.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: October 13, 2020
    Assignee: Facebook, Inc.
    Inventors: Chaochao Cai, Goran Predovic
  • Patent number: 10691930
    Abstract: An online system matches a user across multiple online systems based on image data for the user (e.g., profile photo) regardless whether the image data is from the online system, a different but related online system or a third party system. For example, to match the user across a social networking system and INSTAGRAM™ system, the online system compares the similarity between images of the user from both systems in addition to similarity of textual information in the user profiles on both systems. The similarity of image data and the similarity of textual information associated with the user are used by the online system as indicators of matched user accounts belonging to the same user across both systems. The online system applies models trained using deep learning techniques to match a user across multiple online systems based on the image data and textual information associated with the user.
    Type: Grant
    Filed: July 9, 2019
    Date of Patent: June 23, 2020
    Assignee: Facebook, Inc.
    Inventors: Aleksey Sergeyevich Fadeev, Li Zhou, Yimin Song, Goran Predovic, Chaochao Cai, Liang Xu
  • Patent number: 10554721
    Abstract: An online system determines one or more metrics describing consumption of content by various users by identifying users of the online system capable of being identified based on information received from multiple client devices. For example, the online system identifies users associated with user identifiers that are also associated with other types of identifying information (e.g., cookies, device identifiers). From the identified users, the online system generates a set of users based on a distribution of characteristics. The distribution of characteristics may be determined by the online system as characteristics of a group of users or received by the online system from a third party system and describes characteristics of users of the third party system. Based on interactions with content by users in the set, the online system determines one or more metrics describing consumption of content.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: February 4, 2020
    Assignee: Facebook, Inc.
    Inventors: Goran Predovic, Liang Xu, Stephane Taine
  • Patent number: 10387715
    Abstract: An online system matches a user across multiple online systems based on image data for the user (e.g., profile photo) regardless whether the image data is from the online system, a different but related online system or a third party system. For example, to match the user across a social networking system and INSTAGRAM™ system, the online system compares the similarity between images of the user from both systems in addition to similarity of textual information in the user profiles on both systems. The similarity of image data and the similarity of textual information associated with the user are used by the online system as indicators of matched user accounts belonging to the same user across both systems. The online system applies models trained using deep learning techniques to match a user across multiple online systems based on the image data and textual information associated with the user.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: August 20, 2019
    Assignee: Facebook, Inc.
    Inventors: Aleksey Sergeyevich Fadeev, Li Zhou, Yimin Song, Goran Predovic, Chaochao Cai, Liang Xu
  • Publication number: 20190122257
    Abstract: Information describing deliveries of content items and user actions associated with the content items is stored. Each delivery is performed by an online publisher to a user. A user action associated with a content item performed by a target user is detected. Information describing a set of online publishers that delivered the content item to the target user is retrieved. For each online publisher of the set, a likelihood that the user action would have occurred without the online publisher's delivery of the content item to the target user is determined. An estimated increase in the likelihood that the user action occurred due to the online publisher's delivery of the content item to the target user is determined. A performance metric is determined for the online publisher, wherein ratios of performance metrics for the set of online publishers are related based on corresponding ratios of the estimated increases in likelihoods.
    Type: Application
    Filed: October 24, 2017
    Publication date: April 25, 2019
    Inventors: Chaochao Cai, Liang Xu, Goran Predovic
  • Patent number: 10242251
    Abstract: An online system matches a user across multiple online systems based on image data for the user (e.g., profile photo) regardless whether the image data is from the online system, a different but related online system or a third party system. For example, to match the user across a social networking system and INSTAGRAM™ system, the online system compares the similarity between images of the user from both systems in addition to similarity of textual information in the user profiles on both systems. The similarity of image data and the similarity of textual information associated with the user are used by the online system as indicators of matched user accounts belonging to the same user across both systems. The online system applies models trained using deep learning techniques to match a user across multiple online systems based on the image data and textual information associated with the user.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: March 26, 2019
    Assignee: Facebook, Inc.
    Inventors: Aleksey Sergeyevich Fadeev, Li Zhou, Yimin Song, Goran Predovic, Chaochao Cai, Liang Xu
  • Patent number: 10210429
    Abstract: An online system predicts gender, age, interests, or other demographic information of a user based on image data of the user, e.g., profile photos, photos the user posts of him/herself within an online system, and photos of the user posted by other users socially connected with the user, and textual data in the user's profile that suggests age or gender (e.g., like or dislikes similar to a population of users of an online system). The online system similarly predicts a user's interests based on the photos of the user. The online system applies one or more models trained using deep learning techniques to generate the predictions. The online system uses the predictions to build more information about the user in the online system, and provide improved and targeted content delivery to the user that may have disparate information scattered throughout different online systems.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: February 19, 2019
    Assignee: Facebook, Inc.
    Inventors: Chaochao Cai, Goran Predovic, Wei Wei, Chang Liu, Liang Xu
  • Patent number: 10140011
    Abstract: User inputs can indicate an intent of a user to target a location on a display. In order to determine a targeted point based on a user input, a computing device can receive an indication of at least one point, an indication of a width, and an indication of a height. The computing device can estimate a portion of the display based on the indication of the at least one point, the indication of the width, and the indication of the height. The computing device can also determine the targeted point based on a location of the at least one point and based on a location of a portion of one or more objects within the estimated portion of the display.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: November 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jen Anderson, Eric Christian Brown, Jennifer Teed, Goran Predovic, Bruce Edward James, Fei Su, Maybelle Lippert, Mudit Agrawal
  • Publication number: 20180314880
    Abstract: An online system matches a user across multiple online systems based on image data for the user (e.g., profile photo) regardless whether the image data is from the online system, a different but related online system or a third party system. For example, to match the user across a social networking system and INSTAGRAM™ system, the online system compares the similarity between images of the user from both systems in addition to similarity of textual information in the user profiles on both systems. The similarity of image data and the similarity of textual information associated with the user are used by the online system as indicators of matched user accounts belonging to the same user across both systems. The online system applies models trained using deep learning techniques to match a user across multiple online systems based on the image data and textual information associated with the user.
    Type: Application
    Filed: April 26, 2017
    Publication date: November 1, 2018
    Inventors: Aleksey Sergeyevich Fadeev, Li Zhou, Yimin Song, Goran Predovic, Chaochao Cai, Liang Xu
  • Publication number: 20180314915
    Abstract: An online system predicts gender, age, interests, or other demographic information of a user based on image data of the user, e.g., profile photos, photos the user posts of him/herself within an online system, and photos of the user posted by other users socially connected with the user, and textual data in the user's profile that suggests age or gender (e.g., like or dislikes similar to a population of users of an online system). The online system similarly predicts a user's interests based on the photos of the user. The online system applies one or more models trained using deep learning techniques to generate the predictions. The online system uses the predictions to build more information about the user in the online system, and provide improved and targeted content delivery to the user that may have disparate information scattered throughout different online systems.
    Type: Application
    Filed: April 26, 2017
    Publication date: November 1, 2018
    Inventors: Chaochao Cai, Goran Predovic, Wei Wei, Chang Liu, Liang Xu
  • Publication number: 20180218286
    Abstract: An online system measures performance of content presented to a plurality of identifiable and non-identifiable individuals based on matching user identifying information included in data describing presentation of the content and data describing performance of an action associated with the content. To reduce measurement inaccuracy resulting from incomplete matching of user identifying information associated with non-identifiable individuals, the online system generates models to extrapolate data describing an amount of unique individuals presented with the content, an amount of unique individuals who performed an action associated with the content, and an amount of unique individuals who performed the action associated with the content attributable to presentation of the content by a content publisher. The models are applied to data collected by the online system describing presentation of the content and performance of actions associated with the content.
    Type: Application
    Filed: January 31, 2017
    Publication date: August 2, 2018
    Inventors: Goran Predovic, Liang Xu, Chaochao Cai
  • Publication number: 20180204133
    Abstract: Disclosed is a content sharing system that infers demographic attributes of users of the content sharing system based on features of the users with accounts matched to an online system with known demographic attributes. The features include attributes of unidirectional connections of the users on the content sharing system. In some embodiments, the features are distributions of demographic attributes of the unidirectional connections of the users, such as distributions of ages or genders of the unidirectional connections. The content sharing system provides the features as input to a classifier trained to predict a particular demographic attribute value and the classifier outputs a predicted value of that demographic attribute. In some embodiments, the content sharing system trains a classifier for various demographic attributes by forming training sets for the demographic attributes using the features for users.
    Type: Application
    Filed: January 18, 2017
    Publication date: July 19, 2018
    Inventors: Chaochao Cai, Goran Predovic
  • Publication number: 20180204230
    Abstract: Disclosed is an online system that infers demographic attributes of unresolved users for whom the demographic attributes are not known. The online system determines certain features about devices used by the unresolved users, but does not have certain information about the users themselves (e.g., their age, gender, or location), so instead infers these attributes based on the features of the user devices. The online system provides the features about the devices as input to a classifier trained to predict a particular demographic attribute value, and the classifier outputs a prediction of whether the user of the user device has the corresponding value of the demographic attribute. In one embodiment, the online system trains a classifier for various demographic attribute values by forming training sets for the demographic attribute values using the features of devices for users who are logged into the online system and hence have known demographic attribute values.
    Type: Application
    Filed: January 17, 2017
    Publication date: July 19, 2018
    Inventors: Chaochao Cai, Goran Predovic