¿Qué blogs de CS deberían leer todos?

53

Muchos investigadores y grupos de investigación de primer nivel en informática) mantienen blogs activos que nos mantienen actualizados sobre las últimas investigaciones en los campos de interés de los autores. En la mayoría de los casos, las publicaciones de blog son más fáciles de entender que los documentos formales, porque omiten la mayoría de los detalles técnicos sangrientos y enfatizan la intuición (que los documentos generalmente omiten).

Por lo tanto, sería útil tener una lista de blogs recomendados, en el mismo espíritu que otras listas de recursos recomendados:

Por supuesto, uno puede seguir el excelente agregador de blogs de Theory of Computing , pero esa lista es bastante abrumadora, especialmente para los principiantes.

Destaque por qué los recomienda.

Jeffε
fuente
2
también me gustan los blogs de expertos de (T) CS y los considera recursos útiles / valiosos / coloridos / animados / informales públicos / comunitarios, algunos incluso están asociados con sociedades de CS, centros / cuerpos de investigación (equipo editado), etc. hay un gran alimentación de alta calidad conocida por los expertos y mantenida por Narayanan, incluidos varios usuarios de tcs.se (alta repetición). pero re "debería", seguirlos es más una opción opcional.
vzn
55
Se puede "construir" otra gran lista fusionando las entradas de la "Lista de blogs" en el blog de Lance Fortnow y las entradas del "Rollo de blogs" en el blog de Lipton
Marzio De Biasi
66
@Bagaria, no hacemos concursos de popularidad en teoría, mira la meta discusión sobre la lista de preguntas de la conferencia . Mire los blogs en el agregador de blogs de Theory of Computing y vea cuál le gusta.
Kaveh
55
Editado para reflejar antes "¿Qué helado deben comer todos?" preguntas
Jeffε
44
Sin embargo, no creo que los blogs de TCS sean tan especializados. Sé que hablo de todo tipo de temas sobre los míos, y también lo hacen Lipton / Regan y Fortnow / Gasarch. Hay algunos blogs especializados como el blog polylog para la transmisión, pero en general es más fácil suscribirse al feed.
Suresh Venkat

Respuestas:

41

Puede que no sea una sorpresa, pero existe una superposición sustancial entre los usuarios avanzados de preguntas y respuestas y la blogosfera. Incluso tuvimos un blog dedicado por un tiempo, con algunas publicaciones geniales, pero quedó en desuso. Sin embargo, pensé en enumerar algunos de los blogs administrados por nuestros 38 principales usuarios que han tenido nuevas publicaciones desde 2012:

  • 0xDE de David Eppstein : teoría de grafos y algoritmos.
  • The Geomblog de Suresh Venkatasubramanian : geometría computacional, algoritmos y debates sobre la vida académica.
  • Panqueques 3D de Jeff Erickson Ernie : topología computacional y anuncios de la comunidad.
  • El dominio semántico de Neel Krishnaswami : lenguajes de programación, lógica y lenguajes formales.
  • Pensamientos cuantificados de Joe Fitzsimons : información cuántica y computación, física teórica y construcción de la comunidad.
  • Andrej Bauer's Matemáticas y Computación : HoTT, lógica, teoría de categorías y filosofía de las matemáticas.
  • Restricciones de András Salamon : complejidad computacional a través del lente de la satisfacción de restricciones.
  • Marzio De Biasi ... casi 42 ... : complejidad computacional resaltada a través de NP-completitud y rompecabezas.
  • Shtetl-Optimized de Scott Aaronson : complejidad computacional, con un enfoque principal en computación cuántica, filosofía, humor y desarrollo comunitario.
  • La sala de dudas de Lev Reyzin : teoría y práctica del aprendizaje automático y la vida académica.
  • La mano invisible de Turing de Noam Nisan : economía computacional, teoría algorítmica de juegos y desarrollo comunitario.
  • La vanidad de las vanidades de Sariel Har-Peled , todo es vanidad : geometría computacional y comentarios sociales y académicos generales.
  • My Brain is Open de Shiva Kintali : complejidad computacional, combinatoria poliédrica, algoritmos y teoría de grafos.
  • Grupo de teoría, evolución y juegos de Artem Kaznatcheev : teoría evolutiva de juegos y lente algorítmica sobre evolución, aprendizaje y filosofía.
  • Zona de juegos finita de Hsien-Chih Chang : blog bilingüe sobre complejidad computacional, lenguajes formales y matemáticas concretas.
  • Nanoexplicaciones de Aaron Sterling : computación distribuida, quimioinformática y comentarios sociales generales.
  • Complejidad computacional de Lance Fortnow y Bill Gasarch : Complejidad computacional y otras cosas divertidas en matemáticas e informática.
  • Pensamientos de Emanuele Viola : complejidad computacional y comentarios generales - comenzó el verano de 2014.
Artem Kaznatcheev
fuente
44
Tenga en cuenta que violé específicamente la regla de un blog por publicación, para resaltar una comunidad : la nuestra. Si me perdí tu blog, si quieres expandir un poco tu propaganda (intenta mantenerlo en una oración más o menos), o si tu blog ya no está activo (y quieres eliminarlo), ¡edita mi publicación!
Artem Kaznatcheev
1
El blog de Jeff Erickson no es muy activo, pero es uno de los primeros: 3dpancakes.typepad.com
Suresh Venkat
2
Otro sitio posible más: el blog Windows On Theory en: windowsontheory.org .
lgidwani
12

Las preferencias de blog tienden a ser muy personales en contraste con otros recursos TCS a veces definitivos, por ejemplo, libros. sin embargo, hay dos blogs TCS destacados / destacados / populares que ya se han citado, animados y muy activos durante muchos años, con algunos antecedentes / perfiles. ambos blogs tienen índices extensos a otros blogs TCS líderes. tanto expertos / maestros / líderes en TCS con muchos artículos publicados, y muy involucrados en la promoción de TCS a la comunidad en general, por ejemplo, a través de libros populares. tenga en cuenta que ambos también se han unido / contribuido a tcs.se. tal vez no por casualidad (y en cierto contrastea este sitio) no se asustan y ambos están muy interesados ​​en discutir problemas abiertos clave o famosos en el campo, por ejemplo, P =? NP. Los comentarios de blog son abiertos y una parte interesante / diversa de los blogs. rutinariamente cubren pruebas importantes en el campo. Lipton estuvo muy involucrado con la revisión ciberespacial por pares del ataque de Deolalikar hace años.

otro blog bien leído, destacado / llamativo es Aaronsons "Shtetl optimized". Aaronson a veces escribe ensayos más largos, a veces con mucha pasión, y a veces puede ser bastante obstinado y polémico. Las secciones de comentarios son muy animadas y ocasionalmente intensas. Un fuerte enfoque en la computación cuántica.

revs vzn
fuente
apéndice, perfil
vzn
¡noticias, Fortnow gana el premio SIGACT en parte por bloguear! escribe: "En la conferencia STOC que acabo de recibir, recibí el Premio al Servicio Distinguido SIGACT 2014. Parte de esta cita dice" Su blog, y muchos otros que siguieron, cambia la forma en que nuestro campo se comunica, tanto consigo mismo como con el mundo exterior ". Les debo este premio a ustedes, mis lectores y comentaristas. Que las conversaciones siempre continúen ".
vzn
12

Ya no está activo, pero el blog " WebDiarios de Motocicleta " de Mihai Patrascu es uno de mis favoritos de todos los tiempos. Muy recomendable especialmente para aquellos nuevos en la comunidad TCS.

Danu
fuente
8

Uno de mis favoritos de todos los tiempos para publicaciones profundas y una increíble diversidad de contenido es Neighborhood of Infinity . Se centra principalmente en la teoría de tipos y categorías y las aplicaciones de Haskell, pero las aplicaciones son siempre tan creativas y las explicaciones tan claras que me da ganas de leerlo a pesar de que no es mi área de especialización.

Stan
fuente
1

Recomiendo el blog de un profesor de CS de Claire Mathieu. Ella tiene muchas publicaciones interesantes en la academia y CS. Algunos artículos bajo la etiqueta ' TCS ' tienen descripciones informales de resultados técnicos.

Jagadish
fuente
1
Solo una nota: este blog no parece actualizarse con mucha frecuencia.
Ryan