Formas para que un matemático se mantenga informado de la investigación actual en teoría de la complejidad

47

La teoría de la complejidad es un gran interés secundario mío, pero no es mi interés principal de investigación, por lo que no tengo esperanzas de asistir a todas las conferencias, leer todos los blogs y asegurarme de que la multitud "en" noticias de ultimo momento. Trato de hacer algo de esto, pero me pregunto qué métodos me darán más dinero (o más bien tiempo, ya que el tiempo es más un factor limitante que el dinero en este contexto). Algunos métodos que he intentado incluyen:

  • Revise los procedimientos de STOC / FOCS. Esto a menudo significa que no escucho sobre avances hasta que son (algo) viejas noticias, pero eso está bien desde mi punto de vista, siempre y cuando sea probable que capte las noticias eventualmente. ¿Hay otros procedimientos que debería estar rastreando?

  • Suscríbete a Los Alamos ArXiv. ¿Cuántos teóricos de la complejidad usan esto? ¿Hay otros servidores de preimpresión que debería mirar?

  • Leer blogs Intenté esto por un tiempo, pero me he rendido más o menos porque hay demasiados blogs y parece ser un método muy ineficiente para mantenerse al día.

¿Algo que me haya perdido? Nuevamente, mi enfoque está en encontrar métodos eficientes en tiempo en lugar de hacer todo lo posible para estar al día.

Editar: gracias por todas las respuestas; Aceptaría más de una respuesta si el software lo permitiera. Mi elección un tanto arbitraria se basa en el hecho de que ahora recuerdo haber oído hablar del ECCC y el CCC antes, pero no tenía conocimiento del Agregador de blogs.

Timothy Chow
fuente
1
Si tiene un subcampo que le interese, las alertas de Google + las alertas de Google Académico pueden ser útiles. Puede configurarlo para que le envíe un correo electrónico cuando encuentre un papel con alguna frase, o citando algún papel
Yaroslav Bulatov
55
También rastrearía CCC (la conferencia de complejidad) para la teoría de la complejidad. Creo que cada vez más investigadores están comenzando a usar el arxiv, y ECCC es otra buena opción. Todos tienen canales RSS (la etiqueta cs.CC, por ejemplo, en el arxiv), por lo que es fácil colocarlos en un lector de
canales

Respuestas:

25

Además de ArXiv, puede suscribirse al Coloquio electrónico sobre la complejidad computacional . Obtiene mucho tráfico de la investigación actual, y las actualizaciones por correo electrónico que recibe normalmente son un formato sucinto de título / autor (es) / resumen en papel, por lo que no tendrá que invertir mucho tiempo para ver lo que acaba de suceder.

Daniel Apon
fuente
13
Ahora tienen una excelente fuente RSS: eccc.uni-trier.de/feeds/reports
Derrick Stolee
18

Podrías mirar la Conferencia sobre Complejidad Computacional . Esto no es tan prestigioso como STOC o FOCS, pero generalmente tiene una serie de documentos interesantes. Además, STOC, FOCS y CCC generalmente anuncian la lista de documentos aceptados mucho antes de que se publiquen las Actas , y si ve algo interesante en la lista de títulos, a menudo puede encontrarlo en la web.

Peter Shor
fuente
14

Arxiv no es muy útil para la complejidad computacional, aunque ciertos subcampos como la computación cuántica lo usan. En general, no hay ningún control de calidad en absoluto, y muchos de los documentos enumerados como pertenecientes a la complejidad computacional son incorrectos o solo están marginalmente relacionados con el campo. Los informes del ECCC (Coloquio electrónico sobre la complejidad computacional) suelen ser mucho más relevantes y, en su mayoría, de expertos en el área. Hay solo unos pocos cada semana y cubren una amplia variedad de temas. Por lo tanto, recomiendo mirar los nuevos informes de ECCC, al menos echar un vistazo a los resúmenes, y tal vez leer más si parecen interesantes.

Otro recurso que puede usar es la lista de Oded Goldreich de `` Papeles que encuentro interesantes '' o algo así, fuera de su página de inicio. Da un resumen y una discusión de las cosas que le gustan. Las adiciones son irregulares y parecen promediar una o dos al mes.

También puede asistir a las conversaciones en IAS en cualquier momento. Podría agregarlo a la lista de correo si aún no está en él ...

Russell Impagliazzo

Russell Impagliazzo
fuente
Gracias Russell. Estoy en la lista de correo de IAS y vengo de vez en cuando.
Timothy Chow el
4

Otra buena fuente es la página de Oded Goldreich con la lista de "trabajos recientes que han llamado su atención (de Oded y de otros investigadores)" y comentarios sobre ellos (trabajos). Incidentalmente, esto concierne no solo a los matemáticos.

Oleksandr Bondarenko
fuente
1

¡Ups, lo siento! Veo que ya tienes los blogs cubiertos ...

Publicación original:

También puedes consultar algunos blogs:

http://blog.computationalcomplexity.org/ es un buen ejemplo.

Estos son algo análogos a algunos de los blogs de matemáticas, excepto que los blogs de matemáticas no son / no pueden ser tan completos por razones obvias.

Lance y Bill publican regularmente revisiones de todas las principales conferencias y talleres y hay una discusión razonablemente exhaustiva de todos los resultados de complejidad actuales.


fuente