公开(公告)号：EP2433249A1

公开(公告)日：2012-03-28

申请号：EP10778422.5

申请日：2010-05-20

申请人： The Trustees of Columbia University in the City of New York

发明人： JEBARA, Tony

IPC分类号： G06K9/70

CPC分类号： G06K9/6297

摘要： A system, method and computer-readable medium for maximum a posteriori (MAP) estimation of a graphical model are disclosed. The MAP estimation process can include obtaining an encoded data message sent over a 4G cellular wireless network and generating a graphical model representation of the message. The graphical model can be converted into a nand Markov random field (NMRF). The MAP estimation process can also include determining whether the NMRF has a perfect graph structure, and solving for a MAP estimate configuration of the NMRF. The MAP estimation process can further include outputting the MAP estimate configuration, an indication of the MAP estimate configuration, and/or a result based on a combination of the MAP estimate configuration and the encoded data message (e.g., a decoded message).

公开(公告)号：EP2377080A1

公开(公告)日：2011-10-19

申请号：EP09832595.4

申请日：2009-12-11

申请人： The Trustees of Columbia University in the City of New York

发明人： JEBARA, Tony ,  HUANG, Bert

IPC分类号： G06Q10/00

CPC分类号： G06F17/30958 ,  G06Q10/02 ,  G06Q10/04 ,  G06Q30/02 ,  G06Q30/08

摘要： A method, system, computer program product and computer readable media for matching using degree distribution information are disclosed. An embodiment of the method can include performing b-matching on a graph data structure expanded using degree distribution information in order to identify neighbors of a selected input node. The b-matching can be performed using belief propagation. The belief propagation method is adapted to use a compressed message update rule and to be suitable for use with distributed processing systems. An embodiment can also include enhancing a matching result by applying degree distribution information to a first matching result to generate a second matching result. Embodiments for online advertisement/search term matching, product recommendation, dating service and social network matching, auction buyer/seller matching and resource allocation, among other, are disclosed.