今晚九点图网络读书会直播 | 第36期:图神经网络组合问题的近似比-集智俱乐部
直播预告
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站主播“集智俱乐部
不错过每一场集智重磅直播

今晚九点图网络读书会直播 | 第36期:图神经网络组合问题的近似比-集智俱乐部
直播地址:
https://live.bilibili.com/8091531
直播时间 :21:00-21:40

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

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


今晚九点图网络读书会直播 | 第36期:图神经网络组合问题的近似比-集智俱乐部

编辑:张爽

往期论文解读

  • 第三十五期图网络论文解读
    • 时间: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

今晚九点图网络读书会直播 | 第36期:图神经网络组合问题的近似比-集智俱乐部
集智俱乐部QQ群|877391004
商务合作及投稿转载|swarma@swarma.org

搜索公众号:集智俱乐部

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

今晚九点图网络读书会直播 | 第36期:图神经网络组合问题的近似比-集智俱乐部

让苹果砸得更猛烈些吧!

原文始发于微信公众号(集智俱乐部):集智