Patents by Inventor Leon Bottou

Leon Bottou 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: 20240135098
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Application
    Filed: December 1, 2023
    Publication date: April 25, 2024
    Inventors: Patrice Y. SIMARD, David G. GRANGIER, Leon BOTTOU, Saleema A. AMERSHI
  • Patent number: 10489426
    Abstract: Innovations for category-prefixed data batching (“CPDB”) of entropy-coded data or other payload data for coded media data, as well as innovations for corresponding recovery of the entropy-coded data (or other payload data) formatted with CPDB. The CPDB can be used in conjunction with coding/decoding for video content, image content, audio content or another type of content. For example, after receiving coded media data in multiple categories from encoding units, a formatting tool formats payload data with CPDB, generating a batch prefix for a batch of the CPDB-formatted payload data. The batch prefix includes a category identifier and a data quantity indicator. The formatting tool outputs the CPDB-formatted payload data to a bitstream. At the decoder side, a formatting tool receives the CPDB-formatted payload data in a bitstream, recovers the payload data from the CPDB-formatted payload data, and outputs the payload data (e.g., to decoding units).
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: November 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gary J. Sullivan, Leon Bottou, Sandeep Kanumuri, Yongjun Wu
  • Patent number: 10372815
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: August 6, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Patrice Y. Simard, David G. Grangier, Leon Bottou, Saleema A. Amershi
  • Publication number: 20190213252
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Application
    Filed: March 19, 2019
    Publication date: July 11, 2019
    Inventors: PATRICE Y. SIMARD, DAVID G. GRANGIER, LEON BOTTOU, SALEEMA A. AMERSHI
  • Patent number: 10284664
    Abstract: The claimed subject matter includes techniques for providing an application testing service. An example method includes receiving context information from a client system, the context information comprising parameters that describe details of a user interaction with an application under test (AUT). The method also includes receiving a set of potential actions from the client system. The method also includes identifying a selected action from the set of potential actions and sending the selected action to the client system, wherein the AUT is customized based on the selected action. The method also includes receiving reward data from the client system based on a user's interaction with the AUT. The method also includes storing the context information, the selected action, and the reward data to a log of application test data.
    Type: Grant
    Filed: October 13, 2014
    Date of Patent: May 7, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aleksandrs Slivkins, Alekh Agarwal, John Langford, Sarah L. Bird, Siddhartha Sen, Lihong Li, Miroslav Dudik, Leon Bottou
  • Publication number: 20180329978
    Abstract: Innovations for category-prefixed data batching (“CPDB”) of entropy-coded data or other payload data for coded media data, as well as innovations for corresponding recovery of the entropy-coded data (or other payload data) formatted with CPDB. The CPDB can be used in conjunction with coding/decoding for video content, image content, audio content or another type of content. For example, after receiving coded media data in multiple categories from encoding units, a formatting tool formats payload data with CPDB, generating a batch prefix for a batch of the CPDB-formatted payload data. The batch prefix includes a category identifier and a data quantity indicator. The formatting tool outputs the CPDB-formatted payload data to a bitstream. At the decoder side, a formatting tool receives the CPDB-formatted payload data in a bitstream, recovers the payload data from the CPDB-formatted payload data, and outputs the payload data (e.g., to decoding units).
    Type: Application
    Filed: January 5, 2018
    Publication date: November 15, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Gary J. Sullivan, Leon Bottou, Sandeep Kanumuri, Yongjun Wu
  • Patent number: 9892188
    Abstract: Innovations for category-prefixed data batching (“CPDB”) of entropy-coded data or other payload data for coded media data, as well as innovations for corresponding recovery of the entropy-coded data (or other payload data) formatted with CPDB. The CPDB can be used in conjunction with coding/decoding for video content, image content, audio content or another type of content. For example, after receiving coded media data in multiple categories from encoding units, a formatting tool formats payload data with CPDB, generating a batch prefix for a batch of the CPDB-formatted payload data. The batch prefix includes a category identifier and a data quantity indicator. The formatting tool outputs the CPDB-formatted payload data to a bitstream. At the decoder side, a formatting tool receives the CPDB-formatted payload data in a bitstream, recovers the payload data from the CPDB-formatted payload data, and outputs the payload data (e.g., to decoding units).
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: February 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gary J. Sullivan, Leon Bottou, Sandeep Kanumuri, Yongjun Wu
  • Patent number: 9830535
    Abstract: A method, system, and machine-readable medium for classifying an image element as one of a plurality of categories, including assigning the image element based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element and coding the image element according to a coding scheme associated with the category to which the image element is classified. Exemplary applications include image compression, where categories include image foreground and background layers.
    Type: Grant
    Filed: February 20, 2017
    Date of Patent: November 28, 2017
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Leon Bottou, Patrick Guy Haffner
  • Patent number: 9779081
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Grant
    Filed: April 21, 2016
    Date of Patent: October 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Patrice Y. Simard, David Max Chickering, David G. Grangier, Denis X. Charles, Leon Bottou, Carlos Garcia Jurado Suarez
  • Publication number: 20170161589
    Abstract: A method, system, and machine-readable medium for classifying an image element as one of a plurality of categories, including assigning the image element based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element and coding the image element according to a coding scheme associated with the category to which the image element is classified. Exemplary applications include image compression, where categories include image foreground and background layers.
    Type: Application
    Filed: February 20, 2017
    Publication date: June 8, 2017
    Inventors: Leon BOTTOU, Patrick Guy Haffner
  • Patent number: 9582490
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: February 28, 2017
    Assignee: Microsoft Technolog Licensing, LLC
    Inventors: Patrice Y. Simard, David Max Chickering, Aparna Lakshmiratan, Denis X. Charles, Leon Bottou
  • Patent number: 9578343
    Abstract: A system, method and computer-readable media are introduced that relate to data coding and decoding. A computing device encodes received data such as video data into a base layer of compressed video and an enhancement layer of compressed video. The computing device controls drift introduced into the base layer of the compressed video. The computing device, such as a scalable video coder, allows drift bay predicting the base layer from the enhancement layer information. The amount of drift is managed to improve overall compression efficiency.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: February 21, 2017
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Amy Ruth Reibman, Leon Bottou, Andrea Basso
  • Patent number: 9576212
    Abstract: A method, system, and machine-readable medium for classifying an image element as one of a plurality of categories, including assigning the image element based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element and coding the image element according to a coding scheme associated with the category to which the image element is classified. Exemplary applications include image compression, where categories include image foreground and background layers.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: February 21, 2017
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Leon Bottou, Patrick Guy Haffner
  • Patent number: 9489373
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: November 8, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Patrice Y. Simard, David Max Chickering, David G. Grangier, Denis X. Charles, Leon Bottou, Saleema A. Amershi, Aparna Lakshmiratan, Carlos Garcia Jurado Suarez
  • Publication number: 20160239761
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Application
    Filed: April 21, 2016
    Publication date: August 18, 2016
    Inventors: PATRICE Y. SIMARD, DAVID MAX CHICKERING, DAVID G. GRANGIER, DENIS X. CHARLES, LEON BOTTOU, CARLOS GARCIA JURADO SUAREZ
  • Publication number: 20160191927
    Abstract: A system, method and computer-readable media are introduced that relate to data coding and decoding. A computing device encodes received data such as video data into a base layer of compressed video and an enhancement layer of compressed video. The computing device controls drift introduced into the base layer of the compressed video. The computing device, such as a scalable video coder, allows drift bay predicting the base layer from the enhancement layer information. The amount of drift is managed to improve overall compression efficiency.
    Type: Application
    Filed: March 8, 2016
    Publication date: June 30, 2016
    Inventors: AMY RUTH REIBMAN, LEON BOTTOU, ANDREA BASSO
  • Patent number: 9355088
    Abstract: A collection of data that is extremely large can be difficult to search and/or analyze. Relevance may be dramatically improved by automatically classifying queries and web pages in useful categories, and using these classification scores as relevance features. A thorough approach may require building a large number of classifiers, corresponding to the various types of information, activities, and products. Creation of classifiers and schematizers is provided on large data sets. Exercising the classifiers and schematizers on hundreds of millions of items may expose value that is inherent to the data by adding usable meta-data. Some aspects include active labeling exploration, automatic regularization and cold start, scaling with the number of items and the number of classifiers, active featuring, and segmentation and schematization.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: May 31, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Patrice Y. Simard, David Max Chickering, David G. Grangier, Denis X. Charles, Leon Bottou, Carlos Garcia Jurado Suarez
  • Publication number: 20160148067
    Abstract: A method, system, and machine-readable medium for classifying an image element as one of a plurality of categories, including assigning the image element based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element and coding the image element according to a coding scheme associated with the category to which the image element is classified. Exemplary applications include image compression, where categories include image foreground and background layers.
    Type: Application
    Filed: February 1, 2016
    Publication date: May 26, 2016
    Inventors: Leon BOTTOU, Patrick Guy Haffner
  • Publication number: 20160105351
    Abstract: The claimed subject matter includes techniques for providing an application testing service. An example method includes receiving context information from a client system, the context information comprising parameters that describe details of a user interaction with an application under test (AUT). The method also includes receiving a set of potential actions from the client system. The method also includes identifying a selected action from the set of potential actions and sending the selected action to the client system, wherein the AUT is customized based on the selected action. The method also includes receiving reward data from the client system based on a user's interaction with the AUT. The method also includes storing the context information, the selected action, and the reward data to a log of application test data.
    Type: Application
    Filed: October 13, 2014
    Publication date: April 14, 2016
    Inventors: Aleksandrs Slivkins, Alekh Agarwal, John Langford, Sarah L. Bird, Siddhartha Sen, Lihong Li, Miroslav Dudik, Leon Bottou
  • Patent number: 9313511
    Abstract: A system, method and computer-readable media are introduced that relate to data coding and decoding. A computing device encodes received data such as video data into a base layer of compressed video and an enhancement layer of compressed video. The computing device controls drift introduced into the base layer of the compressed video. The computing device, such as a scalable video coder, allows drift by predicting the base layer from the enhancement layer information. The amount of drift is managed to improve overall compression efficiency.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: April 12, 2016
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Amy Ruth Reibman, Leon Bottou, Andrea Basso