Patents by Inventor Hsiu-Khuern Tang

Hsiu-Khuern Tang 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: 8046279
    Abstract: A system and method comprises simulating a multiple lot auction using a sequencing rule until bidding on all lots is closed, simulating the multiple lot auction using a different sequencing rule until bidding on all lots is closed, and comparing results of the simulated auctions with both sequencing rules.
    Type: Grant
    Filed: January 14, 2004
    Date of Patent: October 25, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Hsiu-Khuern Tang
  • Publication number: 20110218955
    Abstract: System, including method, apparatus, and computer-readable media, for evaluating client status for a likelihood of churn. Client data may be received, with the client data representing events from a set of different event types performed by clients. Parameters of a statistical model that describes client behavior may be estimated using a computer and based on the client data. A churn type of event may be encoded in the statistical model as an absorbing state of a stochastic process, with a time of transition to the absorbing state modeled as being infinite. At least one of the parameters may correspond to the churn type of event. A likelihood of churn may be calculated for a plurality of the clients at one or more time points using the statistical model and its estimated parameters.
    Type: Application
    Filed: March 8, 2010
    Publication date: September 8, 2011
    Inventors: Hsiu-Khuern TANG, Justin S. DYER
  • Patent number: 7974910
    Abstract: Methods and associated apparatus comprise, among other features, organizing previously acquired auction data into a plurality of sub-samples, each sub-sample comprising bid data associated with auctions having a common number of bidders, applying an inverse bid function to at least two sub-samples, pooling results from applying the inverse bid function to form a first pool, applying a direct bid function on the first pool to generate sample bids, matching bids from at least one sub-sample to the sample bids, and pooling results from the matching with the first pool to form a second pool.
    Type: Grant
    Filed: October 27, 2003
    Date of Patent: July 5, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Hsiu-Khuern Tang, Bin Zhang
  • Publication number: 20100161388
    Abstract: An embodiment in accordance with the present invention provides a method for determining a demand function for an item. For example, the method includes determining a first estimate of the demand function for the item by utilizing a first auction having a first set of auction parameters. Additionally, the method includes determining a second estimate of the demand function for the item by utilizing a second auction using auction data from the first auction. The second auction has a second set of auction parameters based on the first estimate of the demand function.
    Type: Application
    Filed: March 8, 2010
    Publication date: June 24, 2010
    Inventors: Kemal GULER, Tongw ei Liu, Hsiu-Khuern Tang
  • Patent number: 7742968
    Abstract: A computer-implemented automated decision support system for designing an auction for a given item includes a structure extractor that estimates unknown elements of market structure of the auction based on auction characteristics data extracted from historical auctions for similar items and a bidding model matching the extracted auction characteristics data. The decision support system also includes a bidding behavior predictor that predicts bidding behaviors of bidders in the auction based on the estimated unknown elements of market structure and characteristics of the auction. In addition, the system includes an optimizer that employs an evaluation criterion to generate an evaluation of the auction based on (1) the estimated unknown elements of market structure and (2) the predicted bidding behavior of bidders. A method of providing an automated auction analysis is also described.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: June 22, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Leslie R. Fine, Kay-Yut Chen, Alan H. Karp, Tongwei Liu, Hsiu-Khuern Tang, Fereydoon Safai, Ren Wu, Alex Zhang
  • Patent number: 7668852
    Abstract: Provided is a method for creating sketches of sets to permit comparing set members selected from a universe. The method includes selecting a size for the sketch and providing a randomizer. In addition, a set is provided as a subset of the universe. The set is processed with the randomizer to provide a new vector. The new vector is normalized to provide a value. Dividing each element of the new vector by the determined value results in the sketch.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: February 23, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kave Eshghi, Hsiu Khuern Tang, Henri Jacques Suermondt
  • Patent number: 7627514
    Abstract: An automated estimation and optimization solution for selecting the best auction format by determining the latent elements of the auction environment taking into account the strategic and information conditions with minimal assumptions on the distributions of unobserved random elements. Structural analysis of bid data from prior auctions is used to identify and estimate the distributions of bidders' private signals conditional on observable bidder characteristics. The estimated signal distributions, identified by the structural analysis, are used to evaluate alternative auction formats and to select the best format from among a given set of candidates. The present invention provides decision support tools to select an auction format based on structural econometric analysis of available data on the market environment. A decision-maker may estimate the unobservable private signals of the bidders and to determine the best auction format the decision maker can employ to sell a given set of items.
    Type: Grant
    Filed: July 10, 2001
    Date of Patent: December 1, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
  • Patent number: 7624035
    Abstract: A method for extracting an implied value of a component associated with a plurality of product packages is disclosed. One embodiment of the method includes receiving data associated with a plurality of product packages. It is noted that the data comprises product package price data associated with the plurality of product packages. The data is processed utilizing a mathematical optimization to produce first output data. The first output data is processed with a statistical regression to produce second output data. The second output data includes an estimated value and its standard error of a component associated with the plurality of product packages.
    Type: Grant
    Filed: February 5, 2003
    Date of Patent: November 24, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Alex X. Zhang, Dirk Beyer, Kemal Guler, Hsiu-Khuern Tang
  • Patent number: 7536338
    Abstract: The present invention provides an automated estimation and optimization solution for selecting the optimal bid for an item in an auction. The characteristics of the auction are selected (e.g., auction format, reserve price). A relevant bidding model, based on the characteristics of the auction, is selected. The structure of the auction is estimated based on the relevant bidding model. A bid function is determined based on the auction structure and user inputs regarding the item being bid on and the characteristics of the rival bidders. An optimal bid is determined based on the bid function and user-defined evaluation criterion. An embodiment of the present invention provides a method and system that determines the latent elements of the auction environment taking into account the strategic and information conditions with minimal assumptions on the distributions of unobserved random elements.
    Type: Grant
    Filed: September 10, 2001
    Date of Patent: May 19, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
  • Patent number: 7493280
    Abstract: One embodiment of the present invention provides a method and system that computes the optimal level of the reserve price for an auction, with respect to a multiplicity of possible evaluation criteria that the end user of the system may specify. In one embodiment, structural elements characterizing the auction situation are estimated from bid data available on past auctions. The estimated structural elements are then used in the formulation of the user's expected payoff as a function of the reserve price. This objective function is then optimized to obtain the best level of the reserve price. In one embodiment, this method is implemented by a process executed on a computer system, under the control of software and firmware directing the operation of its processors and components. In one embodiment, a computer readable medium causes a computer system to execute the steps in a process for implementing the method.
    Type: Grant
    Filed: July 10, 2001
    Date of Patent: February 17, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang, Kay-Yut Chen, Fereydoon Safai, Ren Wu
  • Patent number: 7403911
    Abstract: One embodiment of the present invention provides a method and system that determines the optimal preference policy for a market, such as an auction, with respect to a multiplicity of possible evaluation criteria that auction participants or other end users specify. In one embodiment, a method and system that configures the optimal preference policies that can be implemented in any market, particularly an auction, applicable to any auction format a market decision maker may wish to conduct. An embodiment of the present invention estimates bidders' private information and correspondingly identifies exploitable asymmetries to implement a preferential treatment policy. In one embodiment, this method is implemented on a computer system, under the control of software and firmware directing the operation of its processor and other components. In one embodiment, a computer readable medium causes a computer system to execute the method.
    Type: Grant
    Filed: July 10, 2001
    Date of Patent: July 22, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
  • Publication number: 20080104078
    Abstract: Provided is a method for creating sketches of sets to permit comparing set members selected from a universe. The method includes selecting a size for the sketch and providing a randomizer. In addition, a set is provided as a subset of the universe. The set is processed with the randomizer to provide a new vector. The new vector is normalized to provide a value. Dividing each element of the new vector by the determined value results in the sketch.
    Type: Application
    Filed: October 31, 2006
    Publication date: May 1, 2008
    Inventors: Kave Eshghi, Hsiu Khuern Tang, Henri Jacques Suermondt
  • Patent number: 7269689
    Abstract: An improved sliding window chunking apparatus and method comprising comparing a fingerprint value of each position in a data set to a second set of criteria, at least in instances when it doesn't satisfy a first set of criteria, and, if the value satisfies the second set of criteria, identifying the position as a potential breakpoint. Subsequently, if a fingerprint value that satisfies the first set of criteria is not found before a maximum chunk size is reached, the potential breakpoint can be designated as a breakpoint. Further improvement is possible by imposing minimum and maximum sizes on chunks. In some instances, more than two sets of criteria may be used to identify additional potential chunks to be used should subsets having fingerprint values satisfying either of the first two sets of criteria not be found.
    Type: Grant
    Filed: June 17, 2004
    Date of Patent: September 11, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kave Eshghi, Hsiu-Khuern Tang
  • Patent number: 7249088
    Abstract: A method and apparatus for determining private information and risk attitudes of bidders at auctions. By varying auction formats, the underlying risk attitudes and joint distribution of bidders' private information is extracted. Bids submitted in utility-independent auctions are used to determine the bidders private information. Risk attitudes for bidders are determined using utility-dependent auctions and using the determined bidders' private information. When there is insufficient auction data for determining private information and risk attitudes, additional auctions are conducted to obtain the needed auction data. The results can then be used for designing auctions and for determining bids to be made by buyers.
    Type: Grant
    Filed: July 11, 2001
    Date of Patent: July 24, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
  • Patent number: 7146353
    Abstract: Method and apparatus for allocating resources to a plurality of applications. In various embodiments instrumentation data may be gathered for work requests processed by the applications. An associated workload level may be determined for work requests processed by the applications. For each application an application resource requirement may be determined as a function of the workload levels and a service level metric associated with the application. For each application an assigned subset of resources may be determined as a function of the application resource requirement, a minimization of communication delays between resources, and a bandwidth capacity requirement of the application. The resources may be automatically reconfigured consistent with the assigned subset of resources for each application.
    Type: Grant
    Filed: July 22, 2003
    Date of Patent: December 5, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Pankaj K. Garg, Cipriano A. Santos, Hsiu-Khuern Tang, Alex Zhang
  • Publication number: 20050283500
    Abstract: An improved sliding window chunking apparatus and method comprising comparing a fingerprint value of each position in a data set to a second set of criteria, at least in instances when it doesn't satisfy a first set of criteria, and, if the value satisfies the second set of criteria, identifying the position as a potential breakpoint. Subsequently, if a fingerprint value that satisfies the first set of criteria is not found before a maximum chunk size is reached, the potential breakpoint can be designated as a breakpoint. Further improvement is possible by imposing minimum and maximum sizes on chunks. In some instances, more than two sets of criteria may be used to identify additional potential chunks to be used should subsets having fingerprint values satisfying either of the first two sets of criteria not be found.
    Type: Application
    Filed: June 17, 2004
    Publication date: December 22, 2005
    Inventors: Kave Eshghi, Hsiu-Khuern Tang
  • Publication number: 20050154667
    Abstract: A system and method comprises simulating a multiple lot auction using a sequencing rule until bidding on all lots is closed, simulating the multiple lot auction using a different sequencing rule until bidding on all lots is closed, and comparing results of the simulated auctions with both sequencing rules.
    Type: Application
    Filed: January 14, 2004
    Publication date: July 14, 2005
    Inventors: Kemal Guler, Hsiu-Khuern Tang
  • Publication number: 20050091141
    Abstract: Methods and associated apparatus comprise, among other features, organizing previously acquired auction data into a plurality of sub-samples, each sub-sample comprising bid data associated with auctions having a common number of bidders, applying an inverse bid function to at least two sub-samples, pooling results from applying the inverse bid function to form a first pool, applying a direct bid function on the first pool to generate sample bids, matching bids from at least one sub-sample to the sample bids, and pooling results from the matching with the first pool to form a second pool.
    Type: Application
    Filed: October 27, 2003
    Publication date: April 28, 2005
    Inventors: Kemal Guler, Hsiu-Khuern Tang, Bin Zhang
  • Publication number: 20050021530
    Abstract: Method and apparatus for allocating resources to a plurality of applications. In various embodiments instrumentation data may be gathered for work requests processed by the applications. An associated workload level may be determined for work requests processed by the applications. For each application an application resource requirement may be determined as a function of the workload levels and a service level metric associated with the application. For each application an assigned subset of resources may be determined as a function of the application resource requirement, a minimization of communication delays between resources, and a bandwidth capacity requirement of the application. The resources may be automatically reconfigured consistent with the assigned subset of resources for each application.
    Type: Application
    Filed: July 22, 2003
    Publication date: January 27, 2005
    Inventors: Pankaj Garg, Cipriano Santos, Hsiu-Khuern Tang, Alex Zhang
  • Publication number: 20040153331
    Abstract: A method for extracting an implied value of a component associated with a plurality of product packages is disclosed. One embodiment of the method includes receiving data associated with a plurality of product packages. It is noted that the data comprises product package price data associated with the plurality of product packages. The data is processed utilizing a mathematical optimization to produce first output data. The first output data is processed with a statistical regression to produce second output data. The second output data includes an estimated value and its standard error of a component associated with the plurality of product packages.
    Type: Application
    Filed: February 5, 2003
    Publication date: August 5, 2004
    Inventors: Alex X. Zhang, Dirk Beyer, Kemal Guler, Hsiu-Khuern Tang