数学家了解复杂性理论最新研究的方法

复杂性理论是我的次要兴趣，但不是我的主要研究兴趣，因此，我没有希望参加​​所有会议，阅读所有博客并确保“ cc”人群中的每一个人热点新闻。我尝试做一些这样的事情，但是我想知道哪种方法能给我最大的收益（或更确切地说，是时间，因为在这种情况下，时间比金钱更是一个限制因素）。我尝试过的一些方法包括：

• 查看STOC / FOCS程序。这通常意味着直到它们成为（有点）过时的新闻我才听说突破，但是从我的角度来看这是可以的，只要我有可能最终抓住新闻。我还有其他程序要跟踪吗？

• 订阅Los Alamos ArXiv。有多少复杂性理论家使用它？我还应该查看其他预印服务器吗？

• 阅读博客。我尝试了一段时间，但还是有所放弃，因为那里的博客太多了，这似乎是一种非常低效的保持最新状态的方法。

我有什么想念的吗？再一次，我的重点是寻找省时的方法，而不是尽一切可能的事情与时俱进。

编辑：感谢所有的答复；如果软件允许，我会接受多个答案。我的选择有些随意，是基于以下事实：我现在记得以前曾听说过ECCC和CCC，但我完全不了解Blog Aggregator。

您还可以订阅Theory of Computing Blog Aggregator。我认为，尽管它不仅包含复杂性理论（CT）的更新，而且还包含有关CT的关键新闻，但您一定可以得到。

除了ArXiv，您还可以订阅有关计算复杂性的电子研讨会。当前的研究吸引了大量流量，并且您收到的电子邮件更新通常是论文标题/作者/摘要的简洁格式，因此您无需花费大量时间来查看正在发生的事情。

您可以看一下计算复杂性会议。它不像STOC或FOCS那样享有盛誉，但是通常有许多有趣的论文。此外，STOC，FOCS和CCC通常会在会议录发表之前就公布已接受论文的列表，如果您在书名列表中看到任何有趣的内容，则通常可以在网上找到它。

Arxiv对于计算复杂性不是很有用，尽管某些子字段（例如量子计算）确实使用了它。总体而言，根本没有质量控制，并且列出的许多属于计算复杂性的论文要么不正确，要么仅与该领域相关。ECCC（计算复杂性电子学术讨论会）的报告通常更具针对性，并且主要由该领域的专家提供。每周只有几个，涵盖了各种各样的主题。因此，我建议您查看新的ECCC报告，至少浏览摘要，如果有趣的话，还可以阅读更多。

您可以使用的另一种资源是Oded Goldreich在其主页上列出的``我发现有趣的纸张''或类似内容。他对自己喜欢的东西进行了总结和讨论。这些添加是不定期的，并且似乎平均每月增加一到两个。

也欢迎您随时来IAS进行讨论。如果您尚未加入邮件列表，我可以将您添加到邮件列表中。

罗素（Russell Impagliazzo）

另一个好的来源是Oded Goldreich 的页面，其中列出了“引起他们（奥德和其他研究人员的注意）的最新作品”并对其进行评论。顺便提及，这不仅涉及数学家。

哎呀，对不起！我发现您已经覆盖了博客...

原始帖子：

您还可以查看一些博客：

http://blog.computationalcomplexity.org/是一个很好的例子。

这些与某些数学博客类似，除了出于明显的原因，数学博客不/不能如此全面。

Lance和Bill定期发布对所有主要会议和研讨会的评论，并对所有当前的复杂性结果进行合理而全面的讨论。