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.
fuente
Respuestas:
También puedes suscribirte al agregador de blogs de Theory of Computing . Aunque no solo incluye actualizaciones de la teoría de la complejidad (CT), sino también las noticias clave sobre CT, creo que está garantizado.
fuente
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.
fuente
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.
fuente
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
fuente
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.
fuente
¡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