Patents by Inventor Jesper B. Lind

Jesper B. Lind 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).

  • Publication number: 20150161365
    Abstract: Human Interaction Proofs (“HIPs”, sometimes referred to as “captchas”), may be generated automatically. An captcha specification language may be defined, which allows a captcha scheme to be defined in terms of how symbols are to be chosen and drawn, and how those symbols are obscured. The language may provide mechanisms to specify the various ways in which to obscure symbols. New captcha schemes may be generated from existing specifications, by using genetic algorithms that combine features from existing captcha schemes that have been successful. Moreover, the likelihood that a captcha scheme has been broken by attackers may be estimated by collecting data on the time that it takes existing captcha schemes to be broken, and using regression to estimate the time to breakage as a function of either the captcha's features or its measured quality.
    Type: Application
    Filed: February 18, 2015
    Publication date: June 11, 2015
    Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
  • Patent number: 8984292
    Abstract: A human interactive puzzle (HIP) authorization architecture where keyed and animated puzzles are executed by HIP players which are distinct and obfuscated to the point where breaking a single player is a relatively costly operation. A key is created in response to a request for a service, a HIP player is created based on the key, and a small installation executable is created that expands during installation to produce a computationally expensive data structure on the client relative to verification of the solution at the server. Thus, copying of the player or relay of the puzzle to a third system requires more time than allowed to receive the solution at the server.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: March 17, 2015
    Assignee: Microsoft Corporation
    Inventors: Jesper B. Lind, Darko Kirovski, Christopher A. Meek
  • Patent number: 8978144
    Abstract: Human Interaction Proofs (“HIPs”, sometimes referred to as “captchas”), may be generated automatically. An captcha specification language may be defined, which allows a captcha scheme to be defined in terms of how symbols are to be chosen and drawn, and how those symbols are obscured. The language may provide mechanisms to specify the various ways in which to obscure symbols. New captcha schemes may be generated from existing specifications, by using genetic algorithms that combine features from existing captcha schemes that have been successful. Moreover, the likelihood that a captcha scheme has been broken by attackers may be estimated by collecting data on the time that it takes existing captcha schemes to be broken, and using regression to estimate the time to breakage as a function of either the captcha's features or its measured quality.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: March 10, 2015
    Assignee: Microsoft Corporation
    Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
  • Publication number: 20140259104
    Abstract: Human Interaction Proofs (“HIPs”, sometimes referred to as “captchas”), may be generated automatically. An captcha specification language may be defined, which allows a captcha scheme to be defined in terms of how symbols are to be chosen and drawn, and how those symbols are obscured. The language may provide mechanisms to specify the various ways in which to obscure symbols. New captcha schemes may be generated from existing specifications, by using genetic algorithms that combine features from existing captcha schemes that have been successful. Moreover, the likelihood that a captcha scheme has been broken by attackers may be estimated by collecting data on the time that it takes existing captcha schemes to be broken, and using regression to estimate the time to breakage as a function of either the captcha's features or its measured quality.
    Type: Application
    Filed: May 19, 2014
    Publication date: September 11, 2014
    Applicant: Microsoft Corporation
    Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
  • Patent number: 8739276
    Abstract: Human Interaction Proofs (“HIPs”, sometimes referred to as “captchas”), may be generated automatically. An captcha specification language may be defined, which allows a captcha scheme to be defined in terms of how symbols are to be chosen and drawn, and how those symbols are obscured. The language may provide mechanisms to specify the various ways in which to obscure symbols. New captcha schemes may be generated from existing specifications, by using genetic algorithms that combine features from existing captcha schemes that have been successful. Moreover, the likelihood that a captcha scheme has been broken by attackers may be estimated by collecting data on the time that it takes existing captcha schemes to be broken, and using regression to estimate the time to breakage as a function of either the captcha's features or its measured quality.
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: May 27, 2014
    Assignee: Microsoft Corporation
    Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
  • Patent number: 8527339
    Abstract: A “Quality-Based Ad Pricer” prices ads as a function of how users respond to a particular page and/or domain to which they are sent by an online advertisement. User experience is improved by ensuring that advertisements that are more relevant to a user are priced less than an ads which are less relevant to the user. In particular, a quality factor for each ad is determined as a property of the advertiser's site based on measured user behaviors with respect to that site. This quality factor is then used in ranking, selecting, and pricing ads in an automated online auction. Further, while ad aggregators are not excluded from the ad market by the pricing rules of the Quality-Based Ad Pricer, these rules ensure that there is a “level playing field” such that ads of merchants are not excluded by the ads of ad aggregators.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: September 3, 2013
    Assignee: Microsoft Corporation
    Inventors: Asela J. Gunawardana, Jody D. Biggs, Jesper B. Lind, Christopher A. Meek
  • Publication number: 20110320822
    Abstract: A human interactive puzzle (HIP) authorization architecture where keyed and animated puzzles are executed by HIP players which are distinct and obfuscated to the point where breaking a single player is a relatively costly operation. A key is created in response to a request for a service, a HIP player is created based on the key, and a small installation executable is created that expands during installation to produce a computationally expensive data structure on the client relative to verification of the solution at the server. Thus, copying of the player or relay of the puzzle to a third system requires more time than allowed to receive the solution at the server.
    Type: Application
    Filed: June 24, 2010
    Publication date: December 29, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Jesper B. Lind, Darko Kirovski, Christopher A. Meek
  • Publication number: 20110314537
    Abstract: Human Interaction Proofs (“HIPs”, sometimes referred to as “captchas”), may be generated automatically. An captcha specification language may be defined, which allows a captcha scheme to be defined in terms of how symbols are to be chosen and drawn, and how those symbols are obscured. The language may provide mechanisms to specify the various ways in which to obscure symbols. New captcha schemes may be generated from existing specifications, by using genetic algorithms that combine features from existing captcha schemes that have been successful. Moreover, the likelihood that a captcha scheme has been broken by attackers may be estimated by collecting data on the time that it takes existing captcha schemes to be broken, and using regression to estimate the time to breakage as a function of either the captcha's features or its measured quality.
    Type: Application
    Filed: June 22, 2010
    Publication date: December 22, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
  • Patent number: 7761447
    Abstract: The present invention provides systems and methods that rank search results. Such ranking typically includes determining a relevance of individual search results via one or more feature-based relevance functions. These functions can be tailored to users and/or applications, and typically are based on scoped information (e.g., lexical), digital artifact author related attributes, digital artifact source repository attributes, and/or relationships between features, for example. In addition, relevance functions can be generated via training sets (e.g., machine learning) or initial guesses that are iteratively refined over time. Upon determining relevance, search results can be ordered with respect to one another, based on respective relevances. Additionally, thresholding can be utilized to mitigate returning results likely to be non-relevant to the query, user and/or application.
    Type: Grant
    Filed: April 8, 2004
    Date of Patent: July 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Eric D. Brill, Jesper B. Lind, Marc A. Smith, Wensi Xi, Duncan L. Davenport
  • Publication number: 20090327032
    Abstract: A “Quality-Based Ad Pricer” prices ads as a function of how users respond to a particular page and/or domain to which they are sent by an online advertisement. User experience is improved by ensuring that advertisements that are more relevant to a user are priced less than an ads which are less relevant to the user. In particular, a quality factor for each ad is determined as a property of the advertiser's site based on measured user behaviors with respect to that site. This quality factor is then used in ranking, selecting, and pricing ads in an automated online auction. Further, while ad aggregators are not excluded from the ad market by the pricing rules of the Quality-Based Ad Pricer, these rules ensure that there is a “level playing field” such that ads of merchants are not excluded by the ads of ad aggregators.
    Type: Application
    Filed: June 26, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Asela J. Gunawardana, Jody D. Biggs, Jesper B. Lind, Christopher A. Meek
  • Publication number: 20090327083
    Abstract: A method and system for generating a price landscape for an advertiser for bids placed by the advertiser for advertisement space is provided. A price landscape system generates a price landscape based on information provided by an advertisement placement service that may include overall price estimation data and advertiser-specific performance data. The price landscape system generates price landscape data for an advertiser that combines the overall price estimation data and the advertiser-specific performance data to provide a more accurate assessment of the advertiser's expected performance than can be determined from the overall price estimation data or the advertiser-specific performance data alone.
    Type: Application
    Filed: June 27, 2008
    Publication date: December 31, 2009
    Applicant: Microsoft Corporation
    Inventors: Ashvin J. Mathew, Max Chickering, Jesper B. Lind, Vadims Cugunovs, Dipanjan Ghosh, Xiaoqiao Li, Nathan W. Brixius
  • Patent number: 7630916
    Abstract: The present invention provides collaborative filtering systems and methods employing statistical smoothing to provide quickly creatable models that can efficiently predict probability that a user likes an item and/or similarities between items. Smoothing is accomplished by utilizing statistical methods such as support cutoff, single and multiple prior on counts, and prior on measure of association and the like. By improving model-based collaborative filtering with such techniques, performance is increased with regard to product-to-product recommendations. The present invention also provides improvements over systems based on dependency nets (DN) in both areas of quality of recommendations and speed of model creation. It can also be complementary to DN to improve the value of an existing collaborative filtering system's overall efficiency. It is also employable with low frequency user preference data.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: December 8, 2009
    Assignee: Microsoft Corporation
    Inventors: Jesper B. Lind, Carl M. Kadie, Christopher A. Meek, David E. Heckerman
  • Patent number: 7490075
    Abstract: The subject invention leverages scaleable itemsets and/or association rules to provide dynamic adjustment of memory usage. This allows the subject invention to provide association rules and/or itemsets with the highest support while utilizing a bounded amount of memory. Thus, a data analysis system and/or method utilizing the subject invention can self-adjust to provide the best association rules and/or itemsets based on available system resources. One instance of the subject invention employs dynamically adjustable minimum support values for data itemsets and/or association rules to facilitate in compensating for memory availability. In yet another instance of the subject invention a prefix tree data structure is utilized to facilitate in constructing itemsets. Memory utilization is then adjusted via pruning and/or reallocation of counter vectors and/or pointer vectors and/or reallocation of nodes of the prefix tree data structure for scaleable data itemsets and/or association rules.
    Type: Grant
    Filed: January 24, 2005
    Date of Patent: February 10, 2009
    Assignee: Microsoft Corporation
    Inventors: Jesper B. Lind, Christopher A. Meek, C. James MacLennan
  • Publication number: 20040267596
    Abstract: The present invention provides collaborative filtering systems and methods employing statistical smoothing to provide quickly creatable models that can efficiently predict probability that a user likes an item and/or similarities between items. Smoothing is accomplished by utilizing statistical methods such as support cutoff, single and multiple prior on counts, and prior on measure of association and the like. By improving model-based collaborative filtering with such techniques, performance is increased with regard to product-to-product recommendations. The present invention also provides improvements over systems based on dependency nets (DN) in both areas of quality of recommendations and speed of model creation. It can also be complementary to DN to improve the value of an existing collaborative filtering system's overall efficiency. It is also employable with low frequency user preference data.
    Type: Application
    Filed: June 25, 2003
    Publication date: December 30, 2004
    Inventors: Jesper B. Lind, Carl M. Kadie, Christopher A. Meek, David E. Heckerman