数学者が複雑性理論の現在の研究を常に把握する方法

複雑性理論は私の二次的な強い関心ですが、私の主な研究関心ではないため、すべての会議に参加し、すべてのブログを読み、「イン」クラウドcc：ホットニュース。私はこれのいくつかをやろうとしますが、どの方法が私に最高の価値を与えるのか疑問に思っています（または、このコンテキストではお金よりも時間の方が制限要因です）私が試みたいくつかの方法が含まれます：

• STOC / FOCSの手順を確認してください。これは多くの場合、それらが（多少）古いニュースになるまで突破口について聞かないことを意味しますが、最終的にニュースをキャッチする可能性がある限り、それは私の観点からは問題ありません。追跡すべき他の手続きはありますか？

• Los Alamos ArXivを購読します。これを使用する複雑性理論家は何人ですか？他に見るべきプレプリントサーバーはありますか？

• ブログを読む。私はしばらくこれを試してみましたが、ブログが多すぎて、最新の状態を維持するための非常に非効率的な方法であるため、多かれ少なかれあきらめました。

私が逃したものは何ですか？繰り返しますが、私の焦点は、遅れをとらないように考えられるすべてのことをするのではなく、時間効率の良い方法を見つけることにあります。

編集：すべての回答をありがとう。ソフトウェアで許可されている場合は、複数の回答を受け入れます。私のややarbitrary意的な選択は、以前ECCCとCCCのことを聞いたことを今思い出しているという事実に基づいていますが、Blog Aggregatorについてはまったく知りませんでした。

Theory of Computing Blog Aggregatorを購読することもできます。複雑性理論（CT）の更新だけでなく、CTに関する重要なニュースも含まれていますが、必ず入手できると思います。

ArXivに加えて、計算の複雑さに関する電子コロキウムを購読できます。現在の研究から多くのトラフィックを獲得し、受信するメールの更新は通常、紙のタイトル/著者/要約の簡潔な形式であるため、何が起こったのかを見るのに多くの時間を費やす必要はありません。

計算の複雑さに関する会議を見ることができます。これはSTOCやFOCSほど有名ではありませんが、多くの興味深い論文があります。また、STOC、FOCS、およびCCCは一般に、Proceedingsが発表されるかなり前に承認済みの論文のリストを発表します。タイトルのリストに興味深いものがあれば、Webで見つけることができます。

Arxivは計算の複雑さにはあまり役立ちませんが、量子コンピューティングなどの特定のサブフィールドではArxivが使用されます。全体として、品質管理はまったくなく、計算の複雑さに関するものとしてリストされている論文の多くは、間違っているか、分野にわずかに関連しているだけです。ECCC（計算の複雑さに関する電子コロキウム）レポートは、通常、はるかに密接な関係があり、ほとんどがこの分野の専門家によるものです。週に数回しかなく、さまざまなトピックを扱っています。ですから、新しいECCCレポートを見て、少なくともアブストラクトをちらっと見て、おもしろそうならもっと読むことをお勧めします。

使用できるもう1つのリソースは、Oded Goldreichの「面白いと思う論文」のリスト、またはそのようなものです。彼は好きなものの要約と議論をします。追加は不規則で、平均して月に1〜2回と思われます。

また、いつでもIASでの講演を歓迎します。まだメーリングリストに登録していない場合は、追加できます。

ラッセル・インパリアッツォ

別の良い情報源は、Oded Goldreich のページで、「彼らの（Odedや他のさまざまな研究者の）注目を集めた最近の作品」とそれらへのコメント（作品）のリストです。偶然にも、これは数学者だけではありません。

おっと、ごめんなさい！あなたはすでにブログをカバーしていることがわかります...

元の投稿：

いくつかのブログもご覧ください。

http://blog.computationalcomplexity.org/は良い例です。

これらは数学のブログのいくつかに似ていますが、数学のブログは明白な理由でそれほど包括的ではない/包括的でない点が異なります。

ランスとビルは、すべての主要な会議とワークショップのレビューを定期的に投稿しており、現在のすべての複雑な結果について合理的に包括的な議論が行われています。