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: 20150161365Abstract: 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: ApplicationFiled: February 18, 2015Publication date: June 11, 2015Inventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
-
Patent number: 8984292Abstract: 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: GrantFiled: June 24, 2010Date of Patent: March 17, 2015Assignee: Microsoft CorporationInventors: Jesper B. Lind, Darko Kirovski, Christopher A. Meek
-
Patent number: 8978144Abstract: 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: GrantFiled: May 19, 2014Date of Patent: March 10, 2015Assignee: Microsoft CorporationInventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
-
Publication number: 20140259104Abstract: 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: ApplicationFiled: May 19, 2014Publication date: September 11, 2014Applicant: Microsoft CorporationInventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
-
Patent number: 8739276Abstract: 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: GrantFiled: June 22, 2010Date of Patent: May 27, 2014Assignee: Microsoft CorporationInventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
-
Patent number: 8527339Abstract: 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: GrantFiled: June 26, 2008Date of Patent: September 3, 2013Assignee: Microsoft CorporationInventors: Asela J. Gunawardana, Jody D. Biggs, Jesper B. Lind, Christopher A. Meek
-
Publication number: 20110320822Abstract: 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: ApplicationFiled: June 24, 2010Publication date: December 29, 2011Applicant: MICROSOFT CORPORATIONInventors: Jesper B. Lind, Darko Kirovski, Christopher A. Meek
-
Publication number: 20110314537Abstract: 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: ApplicationFiled: June 22, 2010Publication date: December 22, 2011Applicant: MICROSOFT CORPORATIONInventors: Geoffrey J. Hulten, Patrice Y. Simard, Darko Kirovski, Jesper B. Lind, Christopher A. Meek
-
Patent number: 7761447Abstract: 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: GrantFiled: April 8, 2004Date of Patent: July 20, 2010Assignee: Microsoft CorporationInventors: Eric D. Brill, Jesper B. Lind, Marc A. Smith, Wensi Xi, Duncan L. Davenport
-
Publication number: 20090327032Abstract: 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: ApplicationFiled: June 26, 2008Publication date: December 31, 2009Applicant: MICROSOFT CORPORATIONInventors: Asela J. Gunawardana, Jody D. Biggs, Jesper B. Lind, Christopher A. Meek
-
Publication number: 20090327083Abstract: 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: ApplicationFiled: June 27, 2008Publication date: December 31, 2009Applicant: Microsoft CorporationInventors: Ashvin J. Mathew, Max Chickering, Jesper B. Lind, Vadims Cugunovs, Dipanjan Ghosh, Xiaoqiao Li, Nathan W. Brixius
-
Patent number: 7630916Abstract: 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: GrantFiled: June 25, 2003Date of Patent: December 8, 2009Assignee: Microsoft CorporationInventors: Jesper B. Lind, Carl M. Kadie, Christopher A. Meek, David E. Heckerman
-
Patent number: 7490075Abstract: 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: GrantFiled: January 24, 2005Date of Patent: February 10, 2009Assignee: Microsoft CorporationInventors: Jesper B. Lind, Christopher A. Meek, C. James MacLennan
-
Publication number: 20040267596Abstract: 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: ApplicationFiled: June 25, 2003Publication date: December 30, 2004Inventors: Jesper B. Lind, Carl M. Kadie, Christopher A. Meek, David E. Heckerman