Patents by Inventor Veit Elser

Veit Elser 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).

  • Method and device for three-weight message-passing optimization scheme
    Patent number: 9639813
    Abstract: A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables in which each of the cost functions has a predetermined relationship with select ones of the variables. The method includes generating a first message for each of the cost functions for each corresponding variable based upon the respective predetermined relationship and a second message for each of the variables for each corresponding cost function based upon the respective predetermined relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes repeating steps (b), (c), and (d) until a consensus is formed between the first and second messages until the optimization solution is determined based upon the consensus.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: May 2, 2017
    Assignee: DISNEY ENTERPRISES, INC.
    Inventors: Jonathan Yedidia, Nate Derbinsky, Jose Bento Ayres Pereira, Veit Elser
  • Method and Device For Three-Weight Message-Passing Optimization Scheme
    Publication number: 20140324761
    Abstract: A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables in which each of the cost functions has a predetermined relationship with select ones of the variables. The method includes generating a first message for each of the cost functions for each corresponding variable based upon the respective predetermined relationship and a second message for each of the variables for each corresponding cost function based upon the respective predetermined relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes repeating steps (b), (c), and (d) until a consensus is formed between the first and second messages until the optimization solution is determined based upon the consensus.
    Type: Application
    Filed: December 16, 2013
    Publication date: October 30, 2014
    Applicant: Disney Enterprises, Inc.
    Inventors: Jonathan Yedidia, Nate Derbinsky, Jose Bento Ayres Pereira, Veit Elser