Möglichkeiten für einen Mathematiker, sich über die aktuelle Forschung in der Komplexitätstheorie zu informieren


47

Die Komplexitätstheorie ist ein starkes sekundäres Interesse von mir, aber nicht mein primäres Forschungsinteresse. Es gibt also keine Hoffnung für mich, an allen Konferenzen teilzunehmen, alle Blogs zu lesen und dafür zu sorgen, dass die "in" Menge mich in jeder Hinsicht erreicht heiße Neuigkeiten. Ich versuche, etwas davon zu tun, aber ich frage mich, welche Methoden mir das meiste Geld kosten werden (oder eher die Zeit, da Zeit in diesem Zusammenhang eher ein begrenzender Faktor als Geld ist). Einige Methoden, die ich versucht habe, umfassen:

  • Sehen Sie sich das STOC / FOCS-Verfahren an. Dies bedeutet oft, dass ich erst von Durchbrüchen höre, wenn es sich um (etwas) alte Nachrichten handelt, aber das ist aus meiner Sicht in Ordnung, solange ich die Nachrichten wahrscheinlich irgendwann abfangen werde. Gibt es andere Verfahren, die ich verfolgen sollte?

  • Abonnieren Sie den Los Alamos ArXiv. Wie viele Komplexitätstheoretiker verwenden dies? Gibt es andere Preprint-Server, auf die ich achten sollte?

  • Blogs lesen. Ich habe es eine Weile versucht, aber mehr oder weniger aufgegeben, weil es zu viele Blogs gibt und es eine sehr ineffiziente Methode zu sein scheint, um auf dem Laufenden zu bleiben.

Hast du etwas übersehen? Ich konzentriere mich wieder darauf, zeiteffiziente Methoden zu finden, anstatt alles Mögliche zu tun, um auf dem Laufenden zu bleiben.

Edit: Danke für alle Antworten; Ich würde mehr als eine Antwort akzeptieren, wenn die Software dies zulässt. Meine etwas willkürliche Wahl basiert auf der Tatsache, dass ich mich jetzt daran erinnere, schon einmal von ECCC und CCC gehört zu haben, aber den Blog-Aggregator überhaupt nicht kannte.


1
Wenn Sie ein Unterfeld haben, an dem Sie interessiert sind, können Google-Benachrichtigungen und Google Scholar-Benachrichtigungen hilfreich sein. Sie können es so einstellen, dass Sie per E-Mail benachrichtigt werden, wenn ein Artikel mit einem Satz oder ein Artikel zitiert wird
Yaroslav Bulatov

5
Ich würde auch CCC (die Komplexitätskonferenz) für die Komplexitätstheorie verfolgen. Ich denke, immer mehr Forscher beginnen, das Arxiv zu verwenden, und ECCC ist eine weitere gute Wahl. Sie haben alle RSS-Feeds (das cs.CC-Tag zum Beispiel auf dem arxiv), so dass es einfach ist, in einen Feed-Reader einzusteigen
Suresh Venkat

Antworten:



25

Zusätzlich zu ArXiv können Sie das Electronic Colloquium on Computational Complexity abonnieren . Die aktuelle Forschung verzeichnet eine Menge Verkehr, und die E-Mail-Aktualisierungen, die Sie erhalten, sind in der Regel in einem prägnanten Format aus Papiertitel / Autor (en) / Zusammenfassung verfasst. Sie müssen also nicht viel Zeit investieren, um zu sehen, was gerade passiert ist.


13
Sie haben jetzt einen ausgezeichneten RSS-Feed: eccc.uni-trier.de/feeds/reports
Derrick Stolee

18

Sie können sich die Konferenz über Computational Complexity ansehen . Dies ist nicht so prestigeträchtig wie STOC oder FOCS, aber es enthält normalerweise eine Reihe interessanter Artikel. Außerdem geben STOC, FOCS und CCC die Liste der akzeptierten Veröffentlichungen im Allgemeinen rechtzeitig vor Erscheinen der Proceedings bekannt , und wenn Sie in der Titelliste etwas Interessantes finden, können Sie es häufig im Internet finden.


14

Arxiv ist für die Komplexität von Berechnungen nicht sehr nützlich, obwohl es von bestimmten Unterfeldern wie dem Quantencomputing verwendet wird. Insgesamt gibt es überhaupt keine Qualitätskontrolle, und viele der Arbeiten, die als zur Komplexität der Berechnung gehörend aufgeführt sind, sind entweder falsch oder nur geringfügig mit dem Gebiet verbunden. ECCC-Berichte (Electronic Colloquium on Computational Complexity) sind in der Regel viel aussagekräftiger und werden hauptsächlich von Experten auf diesem Gebiet erstellt. Jede Woche gibt es nur wenige, die sich mit einer Vielzahl von Themen befassen. Ich empfehle daher, sich neue ECCC-Berichte anzusehen, zumindest einen Blick auf Abstracts zu werfen und vielleicht mehr zu lesen, wenn sie interessant aussehen.

Eine weitere Ressource, die Sie verwenden können, ist Oded Goldreichs Liste von "Papers I find interesting" ("Ich finde interessante Papers") oder ähnliches von seiner Homepage. Er gibt eine Zusammenfassung und Diskussion von Sachen, die er mag. Die Zugaben sind unregelmäßig und scheinen durchschnittlich ein oder zwei pro Monat zu sein.

Sie können auch jederzeit zu Gesprächen bei IAS kommen. Ich könnte Sie in die Mailingliste aufnehmen, wenn Sie noch nicht dabei sind ...

Russell Impagliazzo


Danke, Russell. Ich stehe auf der IAS-Mailingliste und komme gelegentlich.
Timothy Chow

4

Eine weitere gute Quelle ist die Seite von Oded Goldreich mit der Liste der "jüngsten Arbeiten, die ihre Aufmerksamkeit erregt haben (Odeds und andere verschiedene Forscher)" und Kommentare zu ihnen (Arbeiten). Dies betrifft übrigens nicht nur Mathematiker.


1

Ups, tut mir Leid! Ich sehe, dass Sie bereits die Blogs behandelt haben ...

Ursprünglicher Beitrag:

Sie können sich auch einige Blogs ansehen:

http://blog.computationalcomplexity.org/ ist ein gutes Beispiel.

Diese sind analog zu einigen Mathematik-Blogs, mit der Ausnahme, dass die Mathematik-Blogs aus offensichtlichen Gründen nicht so umfassend sind / sein können.

Lance und Bill veröffentlichen regelmäßig Überprüfungen aller wichtigen Konferenzen und Workshops, und es gibt eine einigermaßen umfassende Diskussion aller aktuellen Ergebnisse der Komplexität.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.