按年被提到
20212021 · 1 次2026
机器学习与深度学习›神经网络架构探索·arXiv:2102.09544 · cs.LG

Combinatorial optimization and reasoning with graph neural networks

Quentin Cappart, Didier Chételat, Elias Khalil, Andrea Lodi, Christopher Morris, Petar Veličković · 2021
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2021-04-22 · 最近 2023-06-07
2不同的人
2活跃月份
2讨论串
226被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have focused on solving problem instances in isolation, ignoring that they often stem from related data distributions in practice. However, recent years have seen a surge of interest in using machine learning, especially graph neural networks (GNNs), as a key building block for combinatorial tasks, either directly as solvers or by enhancing exact solvers. The inductive bias of GNNs effectively encodes combinatorial and relational input due to their invariance to permutations and awareness of input sparsity. This paper presents a conceptual review of recent key advancements in this emerging field, aiming at optimization and machine learning researchers.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论yobibyte · 2021-04

“Thanks for such an extended reply! It's probably hard to estimate an impact of reading outside of your field, but this definitely sounds like a good idea. A positive bonus here is that you get more exposure to how people write and talk about research in different areas, and I find it super useful. I've recently read about Curry-Howard correspondence (htt…”

My collection of machine learning paper notes原评论 ↗
被提交为 story · 1 次