Patents by Inventor Matthys Douze

Matthys Douze 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: 11093561
    Abstract: In one embodiment, a method includes receiving a query comprising a query content object and constraints, generating a feature vector representing the query content object, accessing a sparse graph comprising nodes corresponding to candidate content objects represented by compact codes and links connecting the nodes, selecting an entry node, selecting similar content objects iteratively by identifying linked nodes of the entry node, decompressing the compact codes representing candidate content objects to generate feature vectors, selecting zero or more similar content objects based on a comparison between the feature vector representing the query content object and the feature vectors representing the candidate content objects, returning the selected similar content objects if a completion condition is satisfied, else repeating the iterative selection by using a linked node corresponding to a most similar content object as the entry node, and sending instructions for presenting one or more of the selected si
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: August 17, 2021
    Assignee: Facebook, Inc.
    Inventors: Matthys Douze, Alexandre Sablayrolles, Hervé Jegou
  • Publication number: 20210216874
    Abstract: Disclosed herein are a system, a method and a device for radioactive data generation. A defined marker can be applied or inserted within data of at least one class of a dataset having a plurality of classes of data. The defined marker data can be used to determine if a neural network model was trained using the respective class of data. A device can determine characteristics of a neural network model. The device can compare the characteristics of the neural network model with characteristics of the defined marker data incorporated into a first class of data. The device can determine, responsive to the comparing, whether the neural network model was trained using a dataset having a plurality of classes of data that includes the first class of data incorporated with the defined marker data.
    Type: Application
    Filed: March 26, 2020
    Publication date: July 15, 2021
    Inventors: Hervé JEGOU, Alexandre SABLAYROLLES, Matthys DOUZE
  • Patent number: 10489468
    Abstract: In one embodiment, a method includes receiving a query and determining a query vector. The method includes accessing multiple object vectors representing multiple objects, respectively. The method includes, for a first set of object vectors identified as top object vectors, calculating an inner product with the query vector. The method includes progressively computing an inner product of the query vector and each remaining object vector and sending, to a user, the objects corresponding to the top object vectors. Progressively computing an inner product includes checking whether to calculate a first partial inner product based on a bound on the inner product and the minimum inner product for a top object vector, calculating subsequent partial inner products until the inner product is complete, and substituting the object vector for a top object vector if the complete inner product is greater than the minimum inner product.
    Type: Grant
    Filed: August 22, 2017
    Date of Patent: November 26, 2019
    Assignee: Facebook, Inc.
    Inventors: Nikita Igorevych Lytkin, Matthys Douze
  • Publication number: 20190179858
    Abstract: In one embodiment, a method includes receiving a query comprising a query content object and constraints, generating a feature vector representing the query content object, accessing a sparse graph comprising nodes corresponding to candidate content objects represented by compact codes and links connecting the nodes, selecting an entry node, selecting similar content objects iteratively by identifying linked nodes of the entry node, decompressing the compact codes representing candidate content objects to generate feature vectors, selecting zero or more similar content objects based on a comparison between the feature vector representing the query content object and the feature vectors representing the candidate content objects, returning the selected similar content objects if a completion condition is satisfied, else repeating the iterative selection by using a linked node corresponding to a most similar content object as the entry node, and sending instructions for presenting one or more of the selected si
    Type: Application
    Filed: December 10, 2018
    Publication date: June 13, 2019
    Inventors: Matthys Douze, Alexandre Sablayrolles, Hervé Jegou
  • Publication number: 20190065594
    Abstract: In one embodiment, a method includes receiving a query and determining a query vector. The method includes accessing multiple object vectors representing multiple objects, respectively. The method includes, for a first set of object vectors identified as top object vectors, calculating an inner product with the query vector. The method includes progressively computing an inner product of the query vector and each remaining object vector and sending, to a user, the objects corresponding to the top object vectors. Progressively computing an inner product includes checking whether to calculate a first partial inner product based on a bound on the inner product and the minimum inner product for a top object vector, calculating subsequent partial inner products until the inner product is complete, and substituting the object vector for a top object vector if the complete inner product is greater than the minimum inner product.
    Type: Application
    Filed: August 22, 2017
    Publication date: February 28, 2019
    Inventors: Nikita Igorevych Lytkin, Matthys Douze
  • Publication number: 20180068023
    Abstract: In one embodiment, a method includes receiving a query, wherein the query is represented by an n-dimensional vector in an n-dimensional vector space; quantizing the vector representing the query using a quantizer, wherein the quantized vector corresponds to a polysemous code, and wherein the quantizer has been trained by machine learning to determine polysemous codes such that the Hamming distance approximates the inter-centroid distance using an objective function; calculating, for each of a plurality of content objects, a Hamming distance between the polysemous code corresponding to the vector representing the query and a polysemous code corresponding to a quantized vector representing the content object; and determining that a content object of the plurality of content objects is an approximate nearest neighbor to the query based on determining that the calculated Hamming distance is less than a threshold amount.
    Type: Application
    Filed: December 29, 2016
    Publication date: March 8, 2018
    Inventors: Matthys Douze, Hervé Jegou, Florent Perronnin