图神经网络发Nature子刊,却被爆比普通算法慢104倍,质疑者:灌水新高度?

摘要:
GNN 是近年来非常火的一个领域。最近,一篇 Nature 子刊论文提出了一种用 GNN 解决组合优化问题的方法,并声称该 GNN 优化器的性能与现有的求解器相当,甚至超过了现有的求解器。不过,这篇论文引来了一些质疑:有人指出,这个 GNN 的性能其实还不如经典的贪心算法,而且速度还比贪心算法慢得多(对于有一百万个变量的问题,贪心算法比 GNN 快 104 倍)。所以质疑者表示,「我们看不出有什么好的理由用这些 GNN 来解决该问题,就像用大锤砸坚果一样。」他们希望这些论文作者能够在宣称方法优越性之前,先和困难问题的基准比较一下。
Martin JA Schuetz 等人 2022 年的研究《Combinatorial optimization with physics-inspired graph neural networks》提出使用受物理启发的无监督图神经网络(GNN)来解决图上的组合优化问题,这种方法似乎很有前途,并发表在具有高影响力的期刊(《自然 · 机器智能》)上。该研究测试了 GNN 在两个标准优化问题上的性能:最大切割和最大独立集(MIS)。这种新提出的 GNN 优化器有一个非常好的特性:它可以扩展到许多更大的实例问题上。
不过,最近一篇新论文《Cracking nuts with a sledgehammer: when modern graph neural networks do worse than classical greedy algorithms》对 Martin JA Schuetz 等人的研究提出了质疑,认为 Martin JA Schuetz 等人提出的 GNN 优化器是「用大锤敲坚果( Cracking nuts with a sledgehammer ),类似于迫击炮打蚊子」,既浪费资源,效果也不好。

原文:https://t.cn/A6ScFQb3

《人工智能辅助创作的实践》 https://t.cn/A6x6bfdc
#人工智能[超话]# #自动写歌# #自然语言处理#

【四川:稻药轮作 一田双收】近日,在位于峨眉山脚下的峨眉山市桂花桥镇,村民们在刚收割完水稻的高标准农田里忙着种植中药材泽泻和川芎。收割、整田、栽种,一派忙碌景象。
近年来,四川省峨眉山市桂花桥镇因地制宜,成立各类专业合作社,改造高标准农田2万余亩,引进川芎、泽泻等中草药种植,推行一季水稻一季药材的“稻药轮作”模式。该模式在有效保障粮食稳产的基础上,发展了特色产业,提高了农田种植效益,增加了村民收入,壮大了村集体经济。
Récemment, à Guihuaqiao, bourg près de la ville d'Emeishan, au pied de la montagne Emei, les villageois étaient occupés à planter les herbes chinoises alisma et chuanxiong dans les terres agricoles de qualité supérieure, où ils venaient de récolter le riz. Les villageois étaient très occupés à récolter, à nettoyer les champs et à planter.
Ces dernières années, le bourg de Guihuaqiao a créé diverses coopératives professionnelles en fonction des conditions locales, transformé plus de 20 000 mu (1 333 hectares) de terres agricoles de haut niveau et introduit des plantes médicinales chinoises telles que chuanxiong et alisma. On a ainsi mis en place un "modèle de rotation riz-médecine" avec une saison de riz et une saison de matières médicinales. Ce modèle permet de garantir une production céréalière stable sur la base du développement d'industries spéciales, d'améliorer l'efficacité de la plantation de terres agricoles, d'augmenter les revenus des villageois et de renforcer l'économie collective du village.
#AgricultureChinoise#

夜深了,科室打印机轰隆作响,想起最近康康经常跟我说的一句话:涛涛,终于见到你了,每次都是我醒了,你去上班了,我睡了,你还没下班[苦涩]明明我们住在一起已经半个多月了,还没有以前不住一块见面的次数多[晕]又想起老俞的口头禅—苦哇,有时候他好像在自嘲,有时候又像在问我,想回答他,我是苦妈给苦开门—苦到家了。
中期,模块一,水平测试,跟手术,推机器,收PELD病人,收MIS-TLIF病人,看专业书,录申康数据,唉,八月为啥这么忙呢。
月底尊敬的王主任说要喝个大的,甚为期待。 https://t.cn/R2V01Fc


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 所以我的亲友恶人浩气都有,大部分情况下我的对立阵营的亲友都是打JJC招募认识的[吃瓜] 也不知道是不是巧合,像这种完全随机的JJC招募,招募来的人竟然还是本阵
  • #俄乌谈判正式开始#不会有结果,普京没有退路,哪怕退兵,加之于俄罗斯的制裁也不会撒销;泽连斯基有退路,但是如果退,国家虽然避免战火,但其个人政治生命基本结束,如
  • 事实上,相关部门的多次表态,既体现出行业出现的阶段性问题需要解决,又相当于再度明确房地产“支柱产业”地位不变。事实上,相关部门的多次表态,既体现出行业出现的阶段
  • 距离产生美,绝对真理一些在英国的记录,五六年前的了,拍的歪歪扭扭哈哈哈哈1⃣️一个寄宿家庭的寄宿餐,我在英国的住宿真的多灾多难[苦涩]有空给大家唠唠[苦涩]我六
  • 设计师从陆地、海洋和天空的不同视角,运用彩色宝石和钻石致敬华美的孔雀、灵动的斗鱼、翱翔的黑颈鹤等生灵,展现出自然瑰丽的生命力。芬达石虽然是彩色宝石中的新锐,但却
  • 方知他讲金融课每每夹杂国粹,他讲直播课常常展示藏书,弟子们也都收藏不少文道武道商道图书。 此后微信往来,鱼雁不断,他的弟子有的拜我为师,每天听我讲课经常联系到
  • 8三寸气在千般用一旦无常万事休看多了身边的人被欲望裹挟,拼命追逐更昂贵的事物,更虚荣的生活,还美其名曰享受人生。可趋善避恶,永远是生而为人的底线。
  • 【搞点置顶】互联网大名:一酒手游网游/梦乙/各种娃/吃谷/在学画画/八百年没看过新番新剧了一直蹲在自己舒适圈是bg/gb bot,入坑的游戏和番都会出现all女
  • !3️⃣麻薯部分: 碗中倒入42g糯米粉,12g玉米淀粉,10g代糖,72g牛奶,搅拌均匀后过筛一次。
  • 我在对秦岭的感触中努力感触自己的生命,并力图将这些感触记录下来,以便我在以后的时光中能不时面对这些文字,唤醒自己对秦岭的记忆,保持对自我生命的感知。对自我生命的
  • 此日所生之人,大多喜欢制造是非。四、命带墓库的命理特征;命中坐墓的人,不喜欢修饰外表,性格内向,但会有很好的事业和财富运。
  • 被婉拒了 嘤嘤嘤[doge]你很好啦 你很棒 你很漂亮 我很爱你啊用心的喜欢和极致的偏爱都值得尊重独自走过苍苍莽莽与你同行才有了光想把你藏进梦里天亮也带不走你妈
  • #ZELL泽尔朗格多维注射# #玻尿酸隆鼻# 鼻子的形状对面部外观来说非常重要,玻尿酸隆鼻仅通过简单的注射方式,便能达到使面部更立体的效果,因此一直很受客人们的
  • 吃瓜不信瓜[吃瓜][吃瓜][吃瓜]乔欣不甘心退圈结婚,她觉得只要坚持,自己总有大红大紫的那一天鞠婧祎现在的造型师是以前长期跟着杨幂的那位,收费超级贵马天宇后面可
  • 谁能想到大四上我的平均成绩居然位居班级第二,虽然多数为考察课,但也够惊喜了。曾经47人的班级我都是排15左右,我还特意去摁了计算器复核一遍确认无误,赶紧趁其他人
  • “冰冰…对不起…”“是哥不好…哥向你道歉…没有考虑你的感受…”“以后不会这样了…”“哥今晚就回家陪你好不好…”看到沈冰冰这般委屈难过的模样,沈舟舟最能感同身受,
  • #我在北大做科研#【北大纳光电子前沿科学中心肖云峰、龚旗煌在微腔光频梳研究中取得重要进展】近日,北京大学物理学院现代光学研究所、纳光电子前沿科学中心、人工微结构
  • #白衬衫有多绝#[赢牛奶]白衬衫yyds[好喜欢]干干净净的白衬衫➕清爽靓丽的爱豆,永远是君君心中的白月光![偷笑]#徐璐[超话]# | #蔡文静[超话]# |
  • ”生意好了,蔡青松一家人和当地居民看到了发展的希望,也带动了更多群众吃上旅游饭,过上好日子:民宿以农土特产品为主,大量收购土鸡土鸭,绿色蔬菜等农特产品,周边农户
  • 陆源在河南开封杞县度过了无忧无虑的童年岁月,那时候就有很多小伙伴对她提起“你是捡来的”但她那时并未相信,只当是玩伴的恶作剧。在认亲仪式上,除了和陆源阔别33年的