Maneiras de um matemático se manter informado das pesquisas atuais em teoria da complexidade

47

A teoria da complexidade é um forte interesse secundário meu, mas não é o meu principal interesse em pesquisa, portanto, não há esperança para eu participar de todas as conferências, ler todos os blogs e garantir que a multidão "in" cc: me em todos os momentos. notícias quentes. Eu tento fazer um pouco disso, mas estou imaginando quais métodos me darão o melhor retorno possível (ou melhor, tempo, já que o tempo é mais um fator limitante do que dinheiro nesse contexto). Alguns métodos que tentei incluem:

  • Veja os procedimentos STOC / FOCS. Isso geralmente significa que eu não ouço falar de novidades até que sejam (um pouco) notícias antigas, mas tudo bem do meu ponto de vista, desde que eu provavelmente as receba. Existem outros procedimentos que devo acompanhar?

  • Inscreva-se no Los Alamos ArXiv. Quantos teóricos da complexidade usam isso? Existem outros servidores de pré-impressão que devo procurar?

  • Leia blogs. Eu tentei isso por um tempo, mas desisti mais ou menos porque existem muitos blogs por aí e parece ser um método muito ineficiente de permanecer atualizado.

Algo que eu perdi? Mais uma vez, meu foco é encontrar métodos eficientes em termos de tempo, em vez de fazer todas as coisas possíveis para se manter a par.

Edit: Obrigado por todas as respostas; Eu aceitaria mais de uma resposta se o software permitisse. Minha escolha um tanto arbitrária é baseada no fato de que agora me lembro de ter ouvido falar do ECCC e do CCC antes, mas eu não tinha conhecimento do Agregador de blogs.

Timothy Chow
fonte
1
Se você tem um subcampo de seu interesse, os alertas do Google + os alertas do Google Acadêmico podem ser úteis. Você pode configurá-lo para enviar e-mail você quando encontra um papel com alguma frase, ou citando algum papel
Yaroslav Bulatov
5
Eu também rastreava o CCC (a conferência da complexidade) para a teoria da complexidade. Eu acho que mais e mais pesquisadores estão começando a usar o arxiv, e o ECCC é outra boa opção. Eles têm todos os feeds RSS (o tag cs.CC por exemplo, no arXiv), por isso é fácil de fenda em um leitor de feeds
Suresh Venkat

Respostas:

25

Além do ArXiv, você pode se inscrever no Colóquio Eletrônico sobre Complexidade Computacional . Recebe muito tráfego da pesquisa atual e as atualizações de e-mail que você recebe são normalmente um formato sucinto de título / autor (es) / resumo (s) do artigo, para que você não precise investir muito tempo para ver o que aconteceu.

Daniel Apon
fonte
13
Agora eles têm um excelente feed RSS: eccc.uni-trier.de/feeds/reports
Derrick Stolee
18

Você pode olhar para a Conferência sobre Complexidade Computacional . Isso não é tão prestigioso quanto o STOC ou o FOCS, mas geralmente possui vários artigos interessantes. Além disso, o STOC, o FOCS e o CCC geralmente anunciam a lista de artigos aceitos muito antes do lançamento do processo , e se você vir algo interessante na lista de títulos, poderá encontrá-lo na web.

Peter Shor
fonte
14

O Arxiv não é muito útil para a complexidade computacional, embora certos subcampos, como a computação quântica, o usem. No geral, não há controle de qualidade, e muitos dos documentos listados como pertencentes à complexidade computacional estão incorretos ou apenas marginalmente relacionados ao campo. Os relatórios do ECCC (Colóquio Eletrônico sobre Complexidade Computacional) geralmente são muito mais relevantes e principalmente por especialistas na área. Há apenas alguns a cada semana, e cobrem uma ampla variedade de tópicos. Por isso, recomendo examinar os novos relatórios do ECCC, ao menos dar uma olhada nos resumos e, talvez, ler mais se parecerem interessantes.

Outro recurso que você pode usar é a lista de `` Papéis que eu acho interessante '' de Oded Goldreich ou algo assim, fora de sua página inicial. Ele faz um resumo e uma discussão das coisas que ele gosta. As adições são irregulares e parecem ter uma ou duas por mês em média.

Você também pode participar das negociações no IAS a qualquer momento. Eu poderia adicioná-lo à lista de discussão se você ainda não estiver nela ....

Russell Impagliazzo

Russell Impagliazzo
fonte
Obrigado, Russell. Estou na lista de discussão do IAS e venho de vez em quando.
Timothy Chow
4

Outra boa fonte é a página de Oded Goldreich, com a lista de "trabalhos recentes que chamaram sua atenção (de Oded e de outros pesquisadores)" e comenta sobre eles (obras). Aliás, isso diz respeito não apenas aos matemáticos.

Oleksandr Bondarenko
fonte
1

OPA, desculpe! Vejo que você já tem os blogs cobertos ...

Post original:

Você também pode conferir alguns blogs:

http://blog.computationalcomplexity.org/ é um bom exemplo.

Isso é análogo a alguns dos blogs de matemática, exceto que os blogs de matemática não são / não podem ser tão abrangentes por razões óbvias.

Lance e Bill publicam regularmente revisões de todas as principais conferências e workshops e há uma discussão razoavelmente abrangente de todos os resultados atuais da complexidade.


fonte