Patents by Inventor Haibin Cheng

Haibin Cheng 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: 11836139
    Abstract: An online reservation system is configured to receive requests from a guest for searching property listings and to return property listings that satisfy the search criteria of the requests. The online reservation system uses a machine learning system to rank the property listings returned by the search. The machine learning system uses objective functions to determine parameters for each property listing and assign a ranking based on the parameters. A first objective function generates a parameter indicating an extent to which a property listing matches preferences of the guest, and is based on data about the guest's interactions with the reservation system. A second objective function generates another parameter indicating an extent to which the search request matches the preferences of the host associate with the property listing, and is based on data about the host's responses to reservation requests.
    Type: Grant
    Filed: April 10, 2018
    Date of Patent: December 5, 2023
    Assignee: AIRBNB, INC.
    Inventors: Tao Xu, Haibin Cheng, Malay Haldar, Brendan Marshall Collins
  • Publication number: 20200250702
    Abstract: A social networking system presents users with a content items and ad requests, which may include targeting criteria specifying a topic. Interactions by users who were presented with an advertisement from an ad request including targeting criteria specifying the topic are stored by the social networking system and used to identify a cluster group of additional users having characteristics similar to characteristics of users who were presented with the advertisement from the ad request including targeting criteria specifying the topic and who interacted with the advertisement. The social networking system determines scores for additional users in the cluster group based on measures of similarity between the additional users and the users who were presented with the advertisement and who interacted with the advertisement. Based on the determined scores, the social networking system associates additional users in the cluster group with the topic.
    Type: Application
    Filed: April 23, 2020
    Publication date: August 6, 2020
    Applicant: Facebook, Inc.
    Inventors: Haibin CHENG, Sue Ann HONG, Xingyao YE
  • Patent number: 10672029
    Abstract: A social networking system presents users with a content items and ad requests, which may include targeting criteria specifying a topic. Interactions by users who were presented with an advertisement from an ad request including targeting criteria specifying the topic are stored by the social networking system and used to identify a cluster group of additional users having characteristics similar to characteristics of users who were presented with the advertisement from the ad request including targeting criteria specifying the topic and who interacted with the advertisement. The social networking system determines scores for additional users in the cluster group based on measures of similarity between the additional users and the users who were presented with the advertisement and who interacted with the advertisement. Based on the determined scores, the social networking system associates additional users in the cluster group with the topic.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: June 2, 2020
    Assignee: FACEBOOK, INC.
    Inventors: Haibin Cheng, Sue Ann Hong, Xingyao Ye
  • Patent number: 10592927
    Abstract: An advertising system identifies users associated with an interest topic and generates a list of such users in which all advertising accounts are proportionately represented in the list. Such users are identified by recording user-page access data to each page in a cluster of pages associated with the interest topic. A list of user-account associations is generated by grouping the user-page access data by the advertising account associated with each page. The list is then optimized so a proportion of user-account associations for each advertising account is less than or equal to a predetermined threshold. This ensures that no one advertising account is overrepresented in the list. Using the optimized list, the advertising system can target users associated with the list with advertisements related to the interest topic.
    Type: Grant
    Filed: October 13, 2015
    Date of Patent: March 17, 2020
    Assignee: Facebook, Inc.
    Inventors: Haibin Cheng, Dominique Marcel Georgette Van de Sompel
  • Patent number: 10528981
    Abstract: An online system selects advertisements for a user based on characteristics of the user. The online system presents advertisements to the user having targeting criteria satisfied by the characteristics of the user. To increase the number of users eligible to be presented with an advertisement, the online system increases the users eligible to be presented with the advertisement to include users that do not meet targeting criteria included in the advertisement. The online system obtains a percentile of users based on a performance metric associated with the advertisement and determines a cutoff measure of affinity based on the percentile and measures of affinity between various users and the advertisement. A user is eligible to be presented with the advertisement if a measure of affinity between the user and the advertisement is greater than the cutoff measure of affinity for the advertisement.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: January 7, 2020
    Assignee: Facebook, Inc.
    Inventors: Gang Wu, Haibin Cheng, Xiao Zhang, Boris Pierre Arnoux, Anh Phuong Bui
  • Publication number: 20190311044
    Abstract: An online reservation system is configured to receive requests from a guest for searching property listings and to return property listings that satisfy the search criteria of the requests. The online reservation system uses a machine learning system to rank the property listings returned by the search. The machine learning system uses objective functions to determine parameters for each property listing and assign a ranking based on the parameters. A first objective function generates a parameter indicating an extent to which a property listing matches preferences of the guest, and is based on data about the guest's interactions with the reservation system. A second objective function generates another parameter indicating an extent to which the search request matches the preferences of the host associate with the property listing, and is based on data about the host's responses to reservation requests.
    Type: Application
    Filed: April 10, 2018
    Publication date: October 10, 2019
    Applicant: AIRBNB, Inc.
    Inventors: Tao Xu, Haibin Cheng, Malay Haldar, Brendan Marshall Collins
  • Patent number: 10380501
    Abstract: Lookalike models can select users that are predicted to share characteristics with a specified set of seed users. The processing requirements for lookalike models can be decreased by identifying features that have low impact on model accuracy, and therefore can be excluded from creating models. Also, by identifying preferred seed sources and training parameters, accurate lookalike models can be created with less overhead and in less time. The features and training parameters can be identified by obtaining a sample seed set, extracting seeds with a defined set of features, and using the remaining training seeds to train a model. Performance of this model can be compared to a standard model to see if the model performs well. If so, features excluded from the features used to create the model, a seed source, or training parameters used to create the model can be selected.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: August 13, 2019
    Assignee: Facebook, Inc.
    Inventors: Haibin Cheng, Xian Xu, Yang Pei
  • Patent number: 10318983
    Abstract: An online system selects advertisements for presentation a user based on characteristics of the user. The online system monitors performance of advertisements based on a goal for the advertisement and a time interval for achieving the goal. During a time period within the time interval, the online system determines an actual performance of the advertisement and compares the actual performance to a portion of the goal associated with the time period. If the actual performance does not satisfy the portion of the goal associated with the time period, the online system expands targeting criteria of the advertisement to increase a number of users eligible to be presented with the advertisement.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: June 11, 2019
    Assignee: Facebook, Inc.
    Inventors: Gang Wu, Haibin Cheng, Xiao Zhang, Boris Pierre Arnoux, Anh Phuong Bui
  • Publication number: 20170140283
    Abstract: Lookalike models can select users that are predicted to share characteristics with a specified set of seed users. The processing requirements for lookalike models can be decreased by identifying features that have low impact on model accuracy, and therefore can be excluded from creating models. Also, by identifying preferred seed sources and training parameters, accurate lookalike models can be created with less overhead and in less time. The features and training parameters can be identified by obtaining a sample seed set, extracting seeds with a defined set of features, and using the remaining training seeds to train a model. Performance of this model can be compared to a standard model to see if the model performs well. If so, features excluded from the features used to create the model, a seed source, or training parameters used to create the model can be selected.
    Type: Application
    Filed: November 13, 2015
    Publication date: May 18, 2017
    Inventors: Haibin Cheng, Xian Xu, Yang Pei
  • Publication number: 20170103418
    Abstract: An advertising system identifies users associated with an interest topic and generates a list of such users in which all advertising accounts are proportionately represented in the list. Such users are identified by recording user-page access data to each page in a cluster of pages associated with the interest topic. A list of user-account associations is generated by grouping the user-page access data by the advertising account associated with each page. The list is then optimized so a proportion of user-account associations for each advertising account is less than or equal to a predetermined threshold. This ensures that no one advertising account is overrepresented in the list. Using the optimized list, the advertising system can target users associated with the list with advertisements related to the interest topic.
    Type: Application
    Filed: October 13, 2015
    Publication date: April 13, 2017
    Inventors: Haibin Cheng, Dominique Marcel Georgette Van de Sompel
  • Publication number: 20160343026
    Abstract: A target audience for an ad campaign is determined during an exploration period of the ad campaign by modifying the target audience based on the fulfillment of performance objectives. An initial target audience may be provided by the advertiser or determined by the social networking system based on ad campaigns having similar ad content or other similar characteristics. Advertisements associated with the ad campaign are served to users of the initial target audience. A subset of the target audience that fulfills the performance objectives of the ad campaign is identified and those users are used to generate a new targeting audience to target users that “look like” the subset of the target audience. The new targeting audience is used in place of the initial target audience to improve targeting for the advertisement. This process may be iteratively performed to refine the target audience during the exploration period.
    Type: Application
    Filed: May 19, 2015
    Publication date: November 24, 2016
    Inventors: Haibin Cheng, Sue Ann Hong, Rituraj Kirti, Benjamin Tucker Savage, Gary Wu
  • Publication number: 20160343027
    Abstract: A social networking system presents users with a content items and ad requests, which may include targeting criteria specifying a topic. Interactions by users who were presented with an advertisement from an ad request including targeting criteria specifying the topic are stored by the social networking system and used to identify a cluster group of additional users having characteristics similar to characteristics of users who were presented with the advertisement from the ad request including targeting criteria specifying the topic and who interacted with the advertisement. The social networking system determines scores for additional users in the cluster group based on measures of similarity between the additional users and the users who were presented with the advertisement and who interacted with the advertisement. Based on the determined scores, the social networking system associates additional users in the cluster group with the topic.
    Type: Application
    Filed: May 22, 2015
    Publication date: November 24, 2016
    Inventors: Haibin Cheng, Sue Ann Hong, Xingyao Ye
  • Publication number: 20160019595
    Abstract: An online system selects advertisements for a user based on characteristics of the user. The online system presents advertisements to the user having targeting criteria satisfied by the characteristics of the user. To increase the number of users eligible to be presented with an advertisement, the online system increases the users eligible to be presented with the advertisement to include users that do not meet targeting criteria included in the advertisement. The online system obtains a percentile of users based on a performance metric associated with the advertisement and determines a cutoff measure of affinity based on the percentile and measures of affinity between various users and the advertisement. A user is eligible to be presented with the advertisement if a measure of affinity between the user and the advertisement is greater than the cutoff measure of affinity for the advertisement.
    Type: Application
    Filed: July 18, 2014
    Publication date: January 21, 2016
    Inventors: Gang Wu, Haibin Cheng, Xiao Zhang, Boris Pierre Arnoux, Anh Phuong Bui
  • Publication number: 20160019581
    Abstract: An online system selects advertisements for presentation a user based on characteristics of the user. The online system monitors performance of advertisements based on a goal for the advertisement and a time interval for achieving the goal. During a time period within the time interval, the online system determines an actual performance of the advertisement and compares the actual performance to a portion of the goal associated with the time period. If the actual performance does not satisfy the portion of the goal associated with the time period, the online system expands targeting criteria of the advertisement to increase a number of users eligible to be presented with the advertisement.
    Type: Application
    Filed: July 18, 2014
    Publication date: January 21, 2016
    Inventors: Gang Wu, Haibin Cheng, Xiao Zhang, Boris Pierre Arnoux, Anh Phuong Bui
  • Publication number: 20140355645
    Abstract: A method and an apparatus for measuring sedimentation of a solid-liquid two-phase mixture are provided. A standard work curve and/or standard mathematical model, indicating a relationship between thermal conductivity (k) and concentration (?) (and/or density (?)), are provided for measuring sedimentation of the solid-liquid two-phase mixture. To measure the sediment, thermal conductivities (k) are measured at settling times (t) to obtain a relationship (k?t). Concentrations (?) and/or densities (?) are then determined, based on the measured relationship (k?t) and the standard work curve and/or the standard mathematical model. A sedimentation rate is determined according to a variation rate of the thermal conductivity. A sedimentation status, sedimentation degree, and/or complete sedimentation degree are determined according to variation rate and variation degree of the thermal conductivity (k), the concentration (?) and/or the density (?) of the solid-liquid two-phase mixture to be measured.
    Type: Application
    Filed: May 9, 2014
    Publication date: December 4, 2014
    Applicant: Wuhan University of Technology
    Inventors: HAIBIN CHENG, CHAOSHENG LIU, QINGJIE ZHANG, WENTAO MA, YAWEN DAI
  • Publication number: 20130346182
    Abstract: Multimedia features extracted from display advertisements may be integrated into a click prediction model for improving click prediction accuracy. Multimedia features may help capture the attractiveness of ads with similar contents or aesthetics. Numerous multimedia features (in addition to user, advertiser and publisher features) may be utilized for the purposes of improving click prediction in ads with limited or no history.
    Type: Application
    Filed: June 20, 2012
    Publication date: December 26, 2013
    Applicant: YAHOO! INC.
    Inventors: Haibin Cheng, Roelof van Zwol, Javad Azimi, Eren Manavoglu, Ruofei Zhang, Yang Zhou, Vidhya Navalpakkam
  • Publication number: 20090198671
    Abstract: A system for generating subphrase queries. The system includes a sequence label modeling engine and a regression modeling engine. The sequence label modeling engine generates a plurality of subphrase queries by indexing through each token in a search phrase and labeling each token based on an association to other tokens in the search phrase. The regression modeling engine scores each subphrase query at least partially on the association according to a scoring model. The regression modeling engine identifies the subphrase query with the highest score which may then be used for identifying a sponsored search list or a web search item.
    Type: Application
    Filed: February 5, 2008
    Publication date: August 6, 2009
    Applicant: Yahoo! Inc.
    Inventors: Ruofei Zhang, Haibin Cheng, Yefei Peng, Benjamin Rey, Jianchang Mao