如何引用Babai的新图同构结果?


16

最近,Babai发表了一篇关于STOC 2016的论文,声称图同构可以在拟多项式时间内解决。

2017年初,由于Harald Helfgott发现一些严重错误,Babai撤回了拟多项式索赔。正如Babai自己所解释的那样,此缺陷使运行时间的改进更加适度。

撤回准多项式要求大约5天后,Babai在他的主页上发布了另一个更新,称他已修复了证明中的缺陷,从而恢复了准多项式运行时间。

我不得不说,在迅速改变证明的正确性之后,我通常会完全忽略新论文,直到新论文发表在备受尊敬的期刊上。

但是由于Babai是Babai,因此,即使没有提供所有已实施更正的新版本的论文,大多数社区至少在公开场合也将他的话视为理所当然。请注意,即使是很棒的人也会犯错,并且新修复程序也存在缺陷的可能性是不可忽略的,依此类推。

所以现在,我应该如何引用新结果?

  1. 引用STOC论文声称准多项式上限。
  2. 引用STOC的论文解释说,它有一个严重的缺陷,并且实际运行时间可以改善以前的次指数下限。
  3. 引用STOC的论文说它有一个由Babai修复的缺陷。
  4. 完全不要引用,并说明作为当前确定的上限。2Øñ

8
我认为(1)将是一个错误的选择-鉴于指出了该缺陷并将其确认为正确的(也就是说,原始缺陷并未受到质疑,而是得到了作者的承认),选项(1)不会不能反映当前最好的信息。除了2-4,还有其他选择-例如,您可以提供完整的信息(如上所述),或者可以引用STOC版本,但说具有已知缺陷的完整同行评审版本还没有尚未出现,并引用了之前的最佳界限。
Joshua Grochow

7
您可以编写“ Babai宣布了一种算法....”,并提供了指向其网站的指针。
Chandra Chekuri

3
取决于您为什么引用他的论文。如果您有一个基于他的结果,则可以将您的条件作为条件,然后引用钱德拉所写的论文。如果您引用它但未使用它,则可以再次引用它,如Chandra所写。在这两种情况下,都链接到他的职位或/和他的草稿。任何有兴趣的人都可以自己检查是否正确。
卡夫

7
顺便说一句,我认为Babai在其专业领域与其他专家没有任何区别,您的帖子中的部分内容不在于如何引用仍在审查中的索赔或论文草稿的问题。它使您的帖子看起来像是投诉,因此建议您删除它。与在该领域未发表任何重要结果,因此尚未证明该领域的任何专长的未知随机人相比,治疗方法的差异是合理的。
卡夫

@Kaveh我完全同意Kaveh的观点。
Tayfun Pay

Answers:


5

首先,如果您要引用该论文,我不鼓励您提交无条件的论文,该论文取决于拟多项式结果。请改写该结果,条件是存在准多项式GI算法,并在脚注中指出,Babai可能已经证明了这一点,但该论文尚未公开。在这种情况下,不需要引用,因为您不需要纸张结果。

在任何其他情况下,我认为不必特别引用现有的论文,因为他的网站很好。它在某种程度上取决于您所写的内容,但我建议您遵循以下原则断言:“人们普遍认为GI在准多项式时间内是可解决的,Laszlo Babai已宣布了这一点的证明。提出索赔]。”

引用他的在线声明的一个显着优势是,他的网站既包含自己对当前声明的文字,也包含指向其预印本的链接。


6
(我也没有拒绝投票。)我不确定在巴拜宣布之前,我是否认为你的句子的前半部分(人们普遍认为地理标志在QP中)是正确的。我认为,在巴拜宣布之前,关于地理标志是否在QP中的观点甚至可能比对P与NP的观点分歧更大(仅作为“广泛相信”的比较点)。八佰的消息公布后,我认为意见仍有分歧上GI是否会P.结束
约书亚Grochow
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.