Patents by Inventor Riccardo Zecchina

Riccardo Zecchina 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).

  • Network analysis with Steiner trees
    Patent number: 7885269
    Abstract: Networks may be analyzed using Steiner trees. In an example embodiment, a method includes acts of receiving, accepting, creating, and analyzing. Data specifying a network is received. Steiner tree parameters are accepted. A Steiner tree model is created on the data specifying the network responsive to the Steiner tree parameters. The Steiner tree model includes a local representation having a depth constraint for neighborhood vertices. The data specifying the network is analyzed to ascertain a Steiner tree solution based on the Steiner tree model, which includes the local representation, and using a locally-oriented combinatorial algorithm.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Mohsen Bayati, Christian H. Borgs, Alfredo Braunstein, Jennifer T. Chayes, Riccardo Zecchina
  • NETWORK ANALYSIS WITH STEINER TREES
    Publication number: 20090222782
    Abstract: Networks may be analyzed using Steiner trees. In an example embodiment, a method includes acts of receiving, accepting, creating, and analyzing. Data specifying a network is received. Steiner tree parameters are accepted. A Steiner tree model is created on the data specifying the network responsive to the Steiner tree parameters. The Steiner tree model includes a local representation having a depth constraint for neighborhood vertices. The data specifying the network is analyzed to ascertain a Steiner tree solution based on the Steiner tree model, which includes the local representation, and using a locally-oriented combinatorial algorithm.
    Type: Application
    Filed: June 27, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Mohsen Bayati, Christian H. Borgs, Alfredo Braunstein, Jennifer T. Chayes, Riccardo Zecchina
  • Method and apparatus for resolution of problems using constrained discrete variables
    Patent number: 7036720
    Abstract: Calculator based resolution method and device for an optimization problem of the physical real world, the problem being modeled with constrained discrete variables, the variables having a referenced set of possible states. The method comprising, a survey propagation step and a survey induced decimation step to provide a simplified problem, until all variables are either assigned or are unpolarized.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: May 2, 2006
    Assignees: Centre National de la Recherche Scientifique (CNRS), Universite Paris Sud (Paris XI), Abdus Saleam International Centre for Theoretical Physics
    Inventors: Marc Mezard, Riccardo Zecchina
  • Method and apparatus for resolution of problems using constrained discrete variables
    Publication number: 20040262376
    Abstract: Calculator based resolution method and device for an optimization problem of the physical real world, the problem being modeled with constrained discrete variables, the variables having a referenced set of possible states. The method comprising, a survey propagation step and a survey induced decimation step to provide a simplified problem, until all variables are either assigned or are unpolarized.
    Type: Application
    Filed: June 25, 2003
    Publication date: December 30, 2004
    Applicants: CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS), UNIVERSITE PARIS SUD (PARIS XI), THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS
    Inventors: Marc Mezard, Riccardo Zecchina