Machine optimization devices, methods, and systems

US9223900B2 · kind B2 · utility

Assignee

• The Trustees of Columbia University in the City of New York · US

Inventors

• Tony Jebara · New York, US
• Bert Huang · New York, US

Key dates

• Filing date: Nov 26, 2013
• Grant date: Dec 29, 2015
• Expiry date: Nov 26, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/08
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

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.