Search Results for author: Yanchen Deng

Found 2 papers, 1 papers with code

Deep Attentive Belief Propagation: Integrating Reasoning and Learning for Solving Constraint Optimization Problems

no code implementations24 Sep 2022 Yanchen Deng, Shufeng Kong, Caihua Liu, Bo An

Belief Propagation (BP) is an important message-passing algorithm for various reasoning tasks over graphical models, including solving the Constraint Optimization Problems (COPs).

Graph Attention Self-Supervised Learning

Pretrained Cost Model for Distributed Constraint Optimization Problems

1 code implementation8 Dec 2021 Yanchen Deng, Shufeng Kong, Bo An

Our model, GAT-PCM, is then pretrained with optimally labelled data in an offline manner, so as to construct effective heuristics to boost a broad range of DCOP algorithms where evaluating the quality of a partial assignment is critical, such as local search or backtracking search.

Combinatorial Optimization Graph Attention

Cannot find the paper you are looking for? You can Submit a new open access paper.