Patents by Inventor Xiaotie Deng

Xiaotie Deng 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: 10565233
    Abstract: The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: February 18, 2020
    Assignee: CITY UNIVERSITY OF HONG KONG
    Inventors: Xiaotie Deng, Hung Chim
  • Patent number: 9460435
    Abstract: Transaction systems and methods for advancing a committed time in the future are described herein. In the present transaction systems and methods, the first end can be permitted to pre-hatch a time capsule signature before the committed time. The time capsule signature scheme here is conducted based on an identity-based trapdoor relation (IDTR). Moreover, an extended time capsule signature scheme is conducted based on an extended identity-based trapdoor relation (IDTR). By using an extended IDTR primitive, the present transaction systems and methods can distinguish the time capsule signature is validated before or after the committed time t.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: October 4, 2016
    Assignee: CITY UNIVERSITY OF HONG KONG
    Inventors: Chunyan Hu, Shek Duncan Wong, Xiaotie Deng, Qiong Huang, Guomin Yang
  • Publication number: 20140304267
    Abstract: The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.
    Type: Application
    Filed: March 17, 2014
    Publication date: October 9, 2014
    Applicant: City University of Hong Kong
    Inventors: Xiaotie Deng, Hung Chim
  • Patent number: 8676815
    Abstract: The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.
    Type: Grant
    Filed: May 6, 2009
    Date of Patent: March 18, 2014
    Assignee: City University of Hong Kong
    Inventors: Xiaotie Deng, Hung Chim
  • Patent number: 8335717
    Abstract: Methods for gaining profit of a sponsored keyword auctioneer are described herein. The method begins with holding a local keyword auction, and receiving bids for it, wherein each bid is for the right to display one advertisement associated with the bid in response to the bid being allocated along with one keyword. Bid for the same keyword at other auctions are placed. Once the bidders of the local keyword auction to adjust bids, the bid at the external auction is changed by utilizing a forward looking Nash equilibrium response function.
    Type: Grant
    Filed: April 16, 2009
    Date of Patent: December 18, 2012
    Assignee: City University of Hong Kong
    Inventors: Xiaotie Deng, Tian-Ming Bu, Qi Qi
  • Patent number: 7996267
    Abstract: Systems and methods for facilitating more efficient bidding in an ad-words auction are described herein. An auctioning component can employ a forward-looking Nash equilibrium to facilitate an ad-words auction. A bidding component can enable bidding agents to place bids in the ad-words auction as a function of dynamically considering at least existing strategies of other bidding agents and future responses of the other bidding agents. Bidding agents associated with bids comprising higher true private values can obtain advertisement slots within the ad-words auction that are associated with a higher order of attractiveness to viewers—a bidding agent's true private value can be based on, at least in part, the bidding agent's estimate of value that at least one user interested in a particular keyword places on the bidding agent's product(s) and/or service(s).
    Type: Grant
    Filed: May 6, 2009
    Date of Patent: August 9, 2011
    Inventors: Qi Qi, Tian-Ming Bu, Xiaotie Deng
  • Publication number: 20090307213
    Abstract: The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.
    Type: Application
    Filed: May 6, 2009
    Publication date: December 10, 2009
    Inventors: Xiaotie Deng, Hung Chim
  • Publication number: 20090281912
    Abstract: Systems and methods for facilitating more efficient bidding in an ad-words auction are described herein. An auctioning component can employ a forward-looking Nash equilibrium to facilitate an ad-words auction. A bidding component can enable bidding agents to place bids in the ad-words auction as a function of dynamically considering at least existing strategies of other bidding agents and future responses of the other bidding agents. Bidding agents associated with bids comprising higher true private values can obtain advertisement slots within the ad-words auction that are associated with a higher order of attractiveness to viewers—a bidding agent's true private value can be based on, at least in part, the bidding agent's estimate of value that at least one user interested in a particular keyword places on the bidding agent's product(s) and/or service(s).
    Type: Application
    Filed: May 6, 2009
    Publication date: November 12, 2009
    Inventors: Qi Qi, Tian-Ming Bu, Xiaotie Deng
  • Publication number: 20090276310
    Abstract: Methods for gaining profit of a sponsored keyword auctioneer are described herein. The method begins with holding a local keyword auction, and receiving bids for it, wherein each bid is for the right to display one advertisement associated with the bid in response to the bid being allocated along with one keyword. Bid for the same keyword at other auctions are placed. Once the bidders of the local keyword auction to adjust bids, the bid at the external auction is changed by utilizing a forward looking Nash equilibrium response function.
    Type: Application
    Filed: April 16, 2009
    Publication date: November 5, 2009
    Inventors: Xiaotie Deng, Tian-Ming Bu, Qi Qi
  • Publication number: 20090276361
    Abstract: Transaction systems and methods for advancing a committed time in the future are described herein. In the present transaction systems and methods, the first end can be permitted to pre-hatch a time capsule signature before the committed time. The time capsule signature scheme here is conducted based on an identity-based trapdoor relation (IDTR). Moreover, an extended time capsule signature scheme is conducted based on an extended identity-based trapdoor relation (IDTR). By using an extended IDTR primitive, the present transaction systems and methods can distinguish the time capsule signature is validated before or after the committed time t.
    Type: Application
    Filed: April 22, 2009
    Publication date: November 5, 2009
    Inventors: Chunyan Hu, Shek Duncan Wong, Xiaotie Deng, Qiong Huang, Guomin Yang