集智
直播预告
11月11日（周一）21:00-21:40，集智图网络线上读书会将进行新一期的论文分享直播，欢迎感兴趣的朋友参与。

直播主题：

图神经网络组合问题的近似比

NeurIPS 2019 Poster. 现在GNN被越来越多的用于组合优化问题的求解，但是基于GNN的近似算法的 Approximation Ratios 却没有分析过。这个工作根据 GNN 与 distributed local algorithms 的关系， 给出了 GNN 求解minimum dominating set problem 和 the minimum vertex cover problem 时的 Approximation Ratios。证明了直接用 GNN 求解上述问题时，其 approximation ratios 和朴素的贪婪算法差不多，但是可以通过给节点增加更多的信息来提高这个下界。同时，该文也提出了一种新的 GNN 架构，在用于组合优化问题时，比“最强”的 GIN 还“强”！

论文题目：
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
论文地址：
https://arxiv.org/abs/1905.10261
主讲人：高飞
直播地址：集智俱乐部 B 站直播间

👀关注B站主播“集智俱乐部”
不错过每一场集智重磅直播

集智
直播地址：
https://live.bilibili.com/8091531
直播时间 ：21:00-21:40

集智图网络线上读书会公开招募

图神经网络是深度学习领域的前沿热点议题，尤其是图网络（GraphNetworks）提出以来，深度学习有了实现因果推理的潜力。为了持续追踪相关领域的前沿进展，集智俱乐部联合北师大系统科学学院张江课题组，组织了以图网络为主题的线上读书会，研讨最新论文，孕育研究思路。码
每一期线上读书会由一位成员主讲，形式为论文分享，时间为每周一21:00-21:40。加入读书会群需报名审核，原则上参与者应有能力独立完成一次线上分享。如果你也正在从事图网络与深度学习方面的研究工作或技术实践，或者对该领域有强烈的学习意愿，欢迎填写报名表，申请加入“集智图网络论文分享小组”！
报名请扫下方小程序码，填写报名表。填表之后会有入群方式。


集智

编辑：张爽

往期论文解读

  • 第三十五期图网络论文解读
    • 时间：11 月04日 周一
    • 主讲人：刘晶
    • 论文题目：

      Variational Graph Convolutional Networks

    • 论文地址：
      https://grlearning.github.io/papers/
    • 视频回放:

    http://campus.swarma.org/play/coursedetail?id=11063
  • 第三十四期图网络论文解读
    • 时间：10月28日 周一
    • 主讲人：陈孟园
    • 论文题目：

      DeepGCNs: Making GCNs Go as Deep as CNNs

    • 论文地址：

      https://arxiv.org/abs/1910.06849

    • 视频回放：

    http://campus.swarma.org/play/coursedetail?id=11062
  • 第三十二期图网络论文解读
    • 时间：10月14日周一
    • 主讲人：张章
    • 论文题目：
      Hamiltonian Graph Networks with ODE Integrators
    • 论文地址：
      https://arxiv.org/abs/1909.12790
    • 视频回放：
    http://campus.swarma.org/play/coursedetail?id=11020
集智
集智俱乐部QQ群｜877391004
商务合作及投稿转载｜swarma@swarma.org

◆◆◆

搜索公众号：集智俱乐部

加入“没有围墙的研究所”

集智

让苹果砸得更猛烈些吧！

原文始发于微信公众号（集智俱乐部）：集智