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: 8046279Abstract: 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: GrantFiled: January 14, 2004Date of Patent: October 25, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Hsiu-Khuern Tang
-
Publication number: 20110218955Abstract: 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: ApplicationFiled: March 8, 2010Publication date: September 8, 2011Inventors: Hsiu-Khuern TANG, Justin S. DYER
-
Patent number: 7974910Abstract: 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: GrantFiled: October 27, 2003Date of Patent: July 5, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Hsiu-Khuern Tang, Bin Zhang
-
Publication number: 20100161388Abstract: 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: ApplicationFiled: March 8, 2010Publication date: June 24, 2010Inventors: Kemal GULER, Tongw ei Liu, Hsiu-Khuern Tang
-
Patent number: 7742968Abstract: 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: GrantFiled: May 15, 2001Date of Patent: June 22, 2010Assignee: 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: 7668852Abstract: 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: GrantFiled: October 31, 2006Date of Patent: February 23, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kave Eshghi, Hsiu Khuern Tang, Henri Jacques Suermondt
-
Patent number: 7627514Abstract: 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: GrantFiled: July 10, 2001Date of Patent: December 1, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
-
Patent number: 7624035Abstract: 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: GrantFiled: February 5, 2003Date of Patent: November 24, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Alex X. Zhang, Dirk Beyer, Kemal Guler, Hsiu-Khuern Tang
-
Patent number: 7536338Abstract: 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: GrantFiled: September 10, 2001Date of Patent: May 19, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
-
Patent number: 7493280Abstract: 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: GrantFiled: July 10, 2001Date of Patent: February 17, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang, Kay-Yut Chen, Fereydoon Safai, Ren Wu
-
Patent number: 7403911Abstract: 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: GrantFiled: July 10, 2001Date of Patent: July 22, 2008Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
-
Publication number: 20080104078Abstract: 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: ApplicationFiled: October 31, 2006Publication date: May 1, 2008Inventors: Kave Eshghi, Hsiu Khuern Tang, Henri Jacques Suermondt
-
Patent number: 7269689Abstract: 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: GrantFiled: June 17, 2004Date of Patent: September 11, 2007Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kave Eshghi, Hsiu-Khuern Tang
-
Patent number: 7249088Abstract: 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: GrantFiled: July 11, 2001Date of Patent: July 24, 2007Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kemal Guler, Tongwei Liu, Hsiu-Khuern Tang
-
Patent number: 7146353Abstract: 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: GrantFiled: July 22, 2003Date of Patent: December 5, 2006Assignee: Hewlett-Packard Development Company, L.P.Inventors: Pankaj K. Garg, Cipriano A. Santos, Hsiu-Khuern Tang, Alex Zhang
-
Publication number: 20050283500Abstract: 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: ApplicationFiled: June 17, 2004Publication date: December 22, 2005Inventors: Kave Eshghi, Hsiu-Khuern Tang
-
Publication number: 20050154667Abstract: 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: ApplicationFiled: January 14, 2004Publication date: July 14, 2005Inventors: Kemal Guler, Hsiu-Khuern Tang
-
Publication number: 20050091141Abstract: 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: ApplicationFiled: October 27, 2003Publication date: April 28, 2005Inventors: Kemal Guler, Hsiu-Khuern Tang, Bin Zhang
-
Publication number: 20050021530Abstract: 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: ApplicationFiled: July 22, 2003Publication date: January 27, 2005Inventors: Pankaj Garg, Cipriano Santos, Hsiu-Khuern Tang, Alex Zhang
-
Publication number: 20040153331Abstract: 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: ApplicationFiled: February 5, 2003Publication date: August 5, 2004Inventors: Alex X. Zhang, Dirk Beyer, Kemal Guler, Hsiu-Khuern Tang