最近,Babai发表了一篇关于STOC 2016的论文,声称图同构可以在拟多项式时间内解决。
2017年初,由于Harald Helfgott发现一些严重错误,Babai撤回了拟多项式索赔。正如Babai自己所解释的那样,此缺陷使运行时间的改进更加适度。
撤回准多项式要求大约5天后,Babai在他的主页上发布了另一个更新,称他已修复了证明中的缺陷,从而恢复了准多项式运行时间。
我不得不说,在迅速改变证明的正确性之后,我通常会完全忽略新论文,直到新论文发表在备受尊敬的期刊上。
但是由于Babai是Babai,因此,即使没有提供所有已实施更正的新版本的论文,大多数社区至少在公开场合也将他的话视为理所当然。请注意,即使是很棒的人也会犯错,并且新修复程序也存在缺陷的可能性是不可忽略的,依此类推。
所以现在,我应该如何引用新结果?
- 引用STOC论文声称准多项式上限。
- 引用STOC的论文解释说,它有一个严重的缺陷,并且实际运行时间可以改善以前的次指数下限。
- 引用STOC的论文说它有一个由Babai修复的缺陷。
- 完全不要引用,并说明作为当前确定的上限。
8
我认为(1)将是一个错误的选择-鉴于指出了该缺陷并将其确认为正确的(也就是说,原始缺陷并未受到质疑,而是得到了作者的承认),选项(1)不会不能反映当前最好的信息。除了2-4,还有其他选择-例如,您可以提供完整的信息(如上所述),或者可以引用STOC版本,但说具有已知缺陷的完整同行评审版本还没有尚未出现,并引用了之前的最佳界限。
—
Joshua Grochow
您可以编写“ Babai宣布了一种算法....”,并提供了指向其网站的指针。
—
Chandra Chekuri
取决于您为什么引用他的论文。如果您有一个基于他的结果,则可以将您的条件作为条件,然后引用钱德拉所写的论文。如果您引用它但未使用它,则可以再次引用它,如Chandra所写。在这两种情况下,都链接到他的职位或/和他的草稿。任何有兴趣的人都可以自己检查是否正确。
—
卡夫
顺便说一句,我认为Babai在其专业领域与其他专家没有任何区别,您的帖子中的部分内容不在于如何引用仍在审查中的索赔或论文草稿的问题。它使您的帖子看起来像是投诉,因此建议您删除它。与在该领域未发表任何重要结果,因此尚未证明该领域的任何专长的未知随机人相比,治疗方法的差异是合理的。
—
卡夫
@Kaveh我完全同意Kaveh的观点。
—
Tayfun Pay