Patents by Inventor Elchanan Mossel

Elchanan Mossel 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).

  • Systems, methods and apparatus for reconstructing phylogentic trees
    Patent number: 7941276
    Abstract: In one aspect, a tree data structure is reconstructed by reconstructing a local topology from samples of data of known nodes, and estimating the data value of each node in the reconstructed local topology. The reconstructing and estimating are performed iteratively. In another aspect, the topology is reconstructed from pairs of known nodes that are within a predetermined correlation, and using a four-point function. The number of samples of data that the topology is calculated from is a factor of a natural logarithm of the number of known nodes that are within a predetermined correlation. In another aspect, the estimating is performed using a majority function.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventor: Elchanan Mossel
  • Systems, methods and apparatus for reconstructing phylogentic trees
    Patent number: 7254489
    Abstract: In one aspect, a tree data structure is reconstructed by reconstructing a local topology from samples of data of known nodes, and estimating the data value of each node in the reconstructed local topology. The reconstructing and estimating are performed iteratively. In another aspect, the topology is reconstructed from pairs of known nodes that are within a predetermined correlation, and using a four-point function. The number of samples of data that the topology is calculated from is a factor of a natural logarithm of the number of known nodes that are within a predetermined correlation. In another aspect, the estimating is performed using a majority function.
    Type: Grant
    Filed: May 31, 2002
    Date of Patent: August 7, 2007
    Assignee: Microsoft Corporation
    Inventor: Elchanan Mossel
  • Systems, methods and apparatus for reconstructing phylogentic trees
    Publication number: 20050216206
    Abstract: In one aspect, a tree data structure is reconstructed by reconstructing a local topology from samples of data of known nodes, and estimating the data value of each node in the reconstructed local topology. The reconstructing and estimating are performed iteratively. In another aspect, the topology is reconstructed from pairs of known nodes that are within a predetermined correlation, and using a four-point function. The number of samples of data that the topology is calculated from is a factor of a natural logarithm of the number of known nodes that are within a predetermined correlation. In another aspect, the estimating is performed using a majority function.
    Type: Application
    Filed: May 10, 2005
    Publication date: September 29, 2005
    Applicant: Microsoft Corporation
    Inventor: Elchanan Mossel
  • Systems, methods and apparatus for reconstructing phylogentic trees
    Publication number: 20030225771
    Abstract: In one aspect, a tree data structure is reconstructed by reconstructing a local topology from samples of data of known nodes, and estimating the data value of each node in the reconstructed local topology. The reconstructing and estimating are performed iteratively. In another aspect, the topology is reconstructed from pairs of known nodes that are within a predetermined correlation, and using a four-point function. The number of samples of data that the topology is calculated from is a factor of a natural logarithm of the number of known nodes that are within a predetermined correlation. In another aspect, the estimating is performed using a majority function.
    Type: Application
    Filed: May 31, 2002
    Publication date: December 4, 2003
    Inventor: Elchanan Mossel