Patents by Inventor David Maxwell Chickering

David Maxwell Chickering 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: 11295232
    Abstract: A hierarchical extraction model for a label hierarchy may be implemented by a weighted hierarchical state machine whose structure and/or weights are determined in part from a statistical distribution of label sequences as determined from training data. In accordance with various embodiments, the hierarchical state machine includes one or more non-cyclic directed chains of states representing at least a subset of the label sequences, and transitions weighted based at least in part on the statistical distribution.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: April 5, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: David Maxwell Chickering
  • Patent number: 10909969
    Abstract: Domain-specific language understanding models that may be built, tested and improved quickly and efficiently are provided. Methods, systems and devices are provided that enable a developer to build user intent detection models, language entity extraction models, and language entity resolution models quickly and without specialized machine learning knowledge. These models may be built and implemented via single model systems that enable the models to be built in isolation or in an end-to-end pipeline system that enables the models to be built and improved in a simultaneous manner.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: February 2, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jason Douglas Williams, Nobal Bikram Niraula, Pradeep Dasigi, Aparna Lakshmiratan, Geoffrey G. Zweig, Andrey Kolobov, Carlos Garcia Jurado Suarez, David Maxwell Chickering
  • Publication number: 20200020317
    Abstract: Domain-specific language understanding models that may be built, tested and improved quickly and efficiently are provided. Methods, systems and devices are provided that enable a developer to build user intent detection models, language entity extraction models, and language entity resolution models quickly and without specialized machine learning knowledge. These models may be built and implemented via single model systems that enable the models to be built in isolation or in an end-to-end pipeline system that enables the models to be built and improved in a simultaneous manner.
    Type: Application
    Filed: September 25, 2019
    Publication date: January 16, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jason Douglas WILLIAMS, Nobal Bikram NIRAULA, Pradeep DASIGI, Aparna LAKSHMIRATAN, Geoffrey G. ZWEIG, Andrey KOLOBOV, Carlos GARCIA JURADO SUAREZ, David Maxwell CHICKERING
  • Patent number: 10460720
    Abstract: Domain-specific language understanding models that may be built, tested and improved quickly and efficiently are provided. Methods, systems and devices are provided that enable a developer to build user intent detection models, language entity extraction models, and language entity resolution models quickly and without specialized machine learning knowledge. These models may be built and implemented via single model systems that enable the models to be built in isolation or in an end-to-end pipeline system that enables the models to be built and improved in a simultaneous manner.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: October 29, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Jason Douglas Williams, Nobal Bikram Niraula, Pradeep Dasigi, Aparna Lakshmiratan, Geoffrey G. Zweig, Andrey Kolobov, Carlos Garcia Jurado Suarez, David Maxwell Chickering
  • Publication number: 20190130308
    Abstract: A hierarchical extraction model for a label hierarchy may be implemented by a weighted hierarchical state machine whose structure and/or weights are determined in part from a statistical distribution of label sequences as determined from training data. In accordance with various embodiments, the hierarchical state machine includes one or more non-cyclic directed chains of states representing at least a subset of the label sequences, and transitions weighted based at least in part on the statistical distribution.
    Type: Application
    Filed: October 30, 2017
    Publication date: May 2, 2019
    Inventor: David Maxwell Chickering
  • Patent number: 10262272
    Abstract: Technologies are described herein for active machine learning. An active machine learning method can include initiating active machine learning through an active machine learning system configured to train an auxiliary machine learning model to produce at least one new labeled observation, refining a capacity of a target machine learning model based on the active machine learning, and retraining the auxiliary machine learning model with the at least one new labeled observation subsequent to refining the capacity of the target machine learning model. Additionally, the target machine learning model is a limited-capacity machine learning model according to the description provided herein.
    Type: Grant
    Filed: December 7, 2014
    Date of Patent: April 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Maxwell Chickering, Christopher A. Meek, Patrice Y. Simard, Rishabh Krishnan Iyer
  • Patent number: 9886669
    Abstract: Methods, computer systems, computer-storage media, and graphical user interfaces are provided for visualizing a performance of a machine-learned model. An interactive graphical user interface includes an item representation display area that displays a plurality of item representations corresponding to a plurality of items processed by the machine-learned model. The plurality of item representations are arranged according to scores assigned to the plurality of items by the machine-learned model. Further, each of the plurality of item representations is visually configured to represent a label assigned to a corresponding item.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: February 6, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Saleema A. Amershi, Steven M. Drucker, Bongshin Lee, Patrice Yvon Rene Simard, Aparna Lakshmiratan, Carlos Garcia Jurado Suarez, Denis X. Charles, David G. Grangier, David Maxwell Chickering
  • Patent number: 9495775
    Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: November 15, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Maxwell Chickering, Zhaohui Tang, David Earl Heckerman, Robert L. Rounthwaite, Alexei V. Bocharov, Scott Conrad Oveson
  • Publication number: 20160196820
    Abstract: Domain-specific language understanding models that may be built, tested and improved quickly and efficiently are provided. Methods, systems and devices are provided that enable a developer to build user intent detection models, language entity extraction models, and language entity resolution models quickly and without specialized machine learning knowledge. These models may be built and implemented via single model systems that enable the models to be built in isolation or in an end-to-end pipeline system that enables the models to be built and improved in a simultaneous manner.
    Type: Application
    Filed: April 3, 2015
    Publication date: July 7, 2016
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Jason Douglas Williams, Nobal Bikram Niraula, Pradeep Dasigi, Aparna Lakshmiratan, Geoffrey G. Zweig, Andrey Kolobov, Carlos Garcia Jurado Suarez, David Maxwell Chickering
  • Publication number: 20160162802
    Abstract: Technologies are described herein for active machine learning. An active machine learning method can include initiating active machine learning through an active machine learning system configured to train an auxiliary machine learning model to produce at least one new labeled observation, refining a capacity of a target machine learning model based on the active machine learning, and retraining the auxiliary machine learning model with the at least one new labeled observation subsequent to refining the capacity of the target machine learning model. Additionally, the target machine learning model is a limited-capacity machine learning model according to the description provided herein.
    Type: Application
    Filed: December 7, 2014
    Publication date: June 9, 2016
    Inventors: David Maxwell Chickering, Christopher A. Meek, Patrice Y. Simard, Rishabh Krishnan Iyer
  • Publication number: 20150242761
    Abstract: Methods, computer systems, computer-storage media, and graphical user interfaces are provided for visualizing a performance of a machine-learned model. An interactive graphical user interface includes an item representation display area that displays a plurality of item representations corresponding to a plurality of items processed by the machine-learned model. The plurality of item representations are arranged according to scores assigned to the plurality of items by the machine-learned model. Further, each of the plurality of item representations is visually configured to represent a label assigned to a corresponding item.
    Type: Application
    Filed: February 26, 2014
    Publication date: August 27, 2015
    Applicant: MICROSOFT CORPORATION
    Inventors: SALEEMA A. AMERSHI, STEVEN M. DRUCKER, BONGSHIN LEE, PATRICE YVON RENE SIMARD, APARNA LAKSHMIRATAN, CARLOS GARCIA JURADO SUAREZ, DENIS X. CHARLES, DAVID G. GRANGIER, DAVID MAXWELL CHICKERING
  • Patent number: 8719249
    Abstract: One or more systems and/or techniques are provided for constructing a query classification index that can be used to classify a query into relevant categories. Where documents in an index are classified into one or more category predictions for a category hierarchy, classification metadata is generated for categories to which a document in the index has been classified. Further, the classification metadata is associated to the corresponding documents in the index. Additionally, a query of the index can be classified using the metadata associated to the documents in the index, and query results can be provided that are classified by the one or more categories identified by the classification of the query.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: May 6, 2014
    Assignee: Microsoft Corporation
    Inventors: Paul N. Bennett, David Maxwell Chickering, Kevyn B. Collins-Thompson, Susan Dumais, Daniel J. Liebling
  • Publication number: 20140074586
    Abstract: Various technologies described herein pertain to smoothing budgets of advertisers in online advertising. Information that indicates respective budgets of advertisers for online advertising during a time period and bids for auctions during the time period from the advertisers can be received. Moreover, a determination concerning whether to either throttle an advertiser from an auction or permit the advertiser to participate in the auction can be effectuated for each of the auctions during the time period and for each of the advertisers. The determination satisfies equilibrium conditions between the advertisers based on the respective budgets of the advertisers and the bids of the auctions. Moreover, winning bids for the auctions during the time period are determined. The winning bids can be determined from the bids of the advertisers respectively permitted to participate in each of the auctions.
    Type: Application
    Filed: September 12, 2012
    Publication date: March 13, 2014
    Applicant: Microsoft Corporation
    Inventors: Nikhil Devanur Rangarajan, Lei Wang, Deeparnab Chakrabarty, David Maxwell Chickering, Denis Xaiver Charles
  • Patent number: 8626566
    Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.
    Type: Grant
    Filed: December 19, 2011
    Date of Patent: January 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Patent number: 8606608
    Abstract: Counterfactual analysis can be performed “offline”, or “after the fact”, based on data collected during a trial in which random variations are applied to the output of the system whose parameters are to be the subject of the counterfactual analysis. A weighting factor can be derived and applied to data collected during the trial to emphasize that data obtained when the random variations most closely resembled the output that would be expected if counterfactual parameters were utilized to generate the output. If the counterfactual parameters being considered differ too much from the parameters under which the trial was conducted, the offline counterfactual analysis can estimate a direction and magnitude of the change of the system performance, as opposed to deriving a specific expected system performance value. In economic transactions, the random variations can be considered variations in the price paid by another party, thereby enabling derivation of their marginal cost.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Leon Bottou, Denis Charles, David Maxwell Chickering, Patrice Simard
  • Publication number: 20120158488
    Abstract: Counterfactual analysis can be performed “offline”, or “after the fact”, based on data collected during a trial in which random variations are applied to the output of the system whose parameters are to be the subject of the counterfactual analysis. A weighting factor can be derived and applied to data collected during the trial to emphasize that data obtained when the random variations most closely resembled the output that would be expected if counterfactual parameters were utilized to generate the output. If the counterfactual parameters being considered differ too much from the parameters under which the trial was conducted, the offline counterfactual analysis can estimate a direction and magnitude of the change of the system performance, as opposed to deriving a specific expected system performance value. In economic transactions, the random variations can be considered variations in the price paid by another party, thereby enabling derivation of their marginal cost.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Leon Bottou, Denis Charles, David Maxwell Chickering, Patrice Simard
  • Publication number: 20120089439
    Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.
    Type: Application
    Filed: December 19, 2011
    Publication date: April 12, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Patent number: 8108248
    Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: January 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Patent number: 7953738
    Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: May 31, 2011
    Assignee: Microsoft Corporation
    Inventors: David Maxwell Chickering, Zhaohui Tang, David Earl Heckerman, Robert L. Rounthwaite, Alexei V. Bocharov, Scott Conrad Oveson
  • Patent number: 7908328
    Abstract: Identification of email forwarders is described. In an implementation, a method includes using heuristics to identify email forwarders for use in a reputation system for locating spammers. In another implementation, a method includes determining a likelihood that a particular Internet Protocol (IP) address corresponds to an email forwarder and processing email originating from the particular IP address based on the determined likelihood. In a further implementation, a method includes collecting heuristic data that describes characteristics of emails sent from one or more Internet Protocol (IP) addresses and constructing a model from the heuristic data for identifying whether at least one of the IP address is an email forwarder. In yet a further implementation, a method includes identifying that a particular Internet Protocol (IP) address likely corresponds to an email forwarder and processing email from the particular IP address based on an implied sender of the email.
    Type: Grant
    Filed: December 27, 2004
    Date of Patent: March 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Geoffrey J Hulten, Anthony P. Penta, David Maxwell Chickering, Eliot C. Gillum, Gopalakrishnan Seshadrinathan, Jay T. Buckingham, Joshua T. Goodman, Paul S Rehfuss, Robert L. Rounthwaite, Ryan C Colvin