Moyens pour un mathématicien de rester informé des recherches en cours sur la théorie de la complexité


47

La théorie de la complexité est un intérêt secondaire fort pour moi, mais ce n’est pas mon principal intérêt de recherche. Il n’ya donc aucun espoir pour moi d’assister à toutes les conférences, de lire tous les blogs et de faire en sorte que le "in" foule nouvelles chaudes. J'essaie de faire une partie de cela, mais je me demande quelles méthodes me donneront le plus pour notre argent (ou plutôt le temps, car le temps est plus un facteur limitant que l'argent dans ce contexte). Certaines méthodes que j'ai essayées incluent:

  • Examinez les procédures du STOC / FOCS. Cela signifie souvent que je ne suis pas au courant des avancées tant qu'elles ne sont pas (assez) anciennes, mais ce n'est pas grave de mon point de vue, à condition que je sois susceptible de l'entendre par la suite. Y a-t-il d'autres procédures que je devrais suivre?

  • Abonnez-vous à Los Alamos ArXiv. Combien de théoriciens de la complexité l'utilisent? Y a-t-il d'autres serveurs de pré-impression que je devrais regarder?

  • Lire des blogs. J'ai essayé cela pendant un moment, mais j'ai plus ou moins abandonné parce qu'il y a trop de blogs et que cela semble être une méthode très inefficace pour rester à jour.

Quelque chose m'a manqué? Encore une fois, mon objectif est de trouver des méthodes efficaces en termes de temps plutôt que de faire tout ce qui est imaginable pour rester au courant.

Edit: Merci pour toutes les réponses; J'accepterais plus d'une réponse si le logiciel le permettait. Mon choix quelque peu arbitraire est basé sur le fait que je me souviens maintenant d’avoir entendu parler des CETC et du CCC auparavant, mais je n’étais absolument pas au courant de Blog Aggregator.


1
Si vous avez un sous-champ qui vous intéresse, les alertes Google + les alertes Google Scholar peuvent être utiles. Vous pouvez le configurer pour qu'il vous envoie un e-mail lorsqu'il trouve un document contenant une phrase ou citant un document
Yaroslav Bulatov

5
Je suivrais également CCC (la conférence sur la complexité) pour la théorie de la complexité. Je pense que de plus en plus de chercheurs commencent à utiliser arxiv, et ECCC est un autre bon choix. Ils ont tous des flux RSS (la balise cs.CC par exemple sur arxiv), ce qui facilite leur insertion dans un lecteur de flux
Suresh Venkat le

Réponses:



25

Outre ArXiv, vous pouvez également vous inscrire au Colloque électronique sur la complexité informatique . Les recherches en cours génèrent beaucoup de trafic, et les mises à jour par courriel que vous recevez sont normalement un format succinct de titre / auteur (s) / résumé sur papier, de sorte que vous n'aurez pas besoin de beaucoup de temps pour voir ce qui vient de se passer.


13
Ils ont maintenant un excellent flux RSS: eccc.uni-trier.de/feeds/reports
Derrick Stolee

18

Vous pouvez regarder la conférence sur la complexité informatique . Ce n'est pas aussi prestigieux que STOC ou FOCS, mais il contient généralement un certain nombre d'articles intéressants. En outre, le STOC, le FOCS et le CCC annoncent généralement la liste des documents acceptés bien avant la publication de la procédure . Si vous voyez quelque chose d’intéressant dans la liste des titres, vous pourrez le trouver souvent sur le Web.


14

Arxiv n'est pas très utile pour la complexité de calcul, bien que certains sous-domaines tels que l'informatique quantique l'utilisent. Dans l’ensemble, il n’existe aucun contrôle de la qualité et bon nombre des articles énumérés comme appartenant à la complexité du calcul sont soit incorrects, soit seulement liés de manière marginale au domaine. Les rapports ECCC (Colloque électronique sur la complexité informatique) sont généralement beaucoup plus pertinents, et la plupart du temps par des experts du domaine. Il n'y en a que quelques chaque semaine et couvrent une grande variété de sujets. Je recommande donc de consulter les nouveaux rapports des CETC, au moins en jetant un coup d’œil sur les résumés, et peut-être en lisant davantage s’ils ont l’air intéressant.

Une autre ressource que vous pouvez utiliser est la liste des "Articles que je trouve intéressants" ou de quelque chose du genre, sur sa page d'accueil, de Oded Goldreich. Il donne un résumé et une discussion des choses qu’il aime. Les ajouts sont irréguliers et semblent en moyenne en moyenne un ou deux par mois.

Vous pouvez également venir discuter avec IAS à tout moment. Je pourrais vous ajouter à la liste de diffusion si vous n'y êtes pas déjà ....

Russell Impagliazzo


Merci Russell. Je suis sur la liste de diffusion IAS et je viens de temps en temps.
Timothy Chow

4

Une autre bonne source est la page de Oded Goldreich avec la liste des "travaux récents qui ont attiré leur attention (par Oded et d’autres chercheurs)" et commentée (travaux). Incidemment, cela ne concerne pas seulement les mathématiciens.


1

Oops désolé! Je vois que vous avez déjà couvert les blogs ...

Message original:

Vous pouvez également consulter quelques blogs:

http://blog.computationalcomplexity.org/ est un bon exemple.

Celles-ci sont en quelque sorte analogues à certains blogs de maths, sauf que les blogs de maths ne sont pas / ne peuvent pas être aussi complets pour des raisons évidentes.

Lance et Bill publient régulièrement des comptes rendus de toutes les grandes conférences et de tous les ateliers, et tous les résultats de la complexité actuels font l’objet d’une discussion assez exhaustive.

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.