Des notes discrètes    About    Archive

Blogs d'informatique théorique, le retour

Sur le blog des doctorants de l’IRIF, semidoc, j’avais fait une liste de blogs d’informatique théorique populaires. Dans ce billet, j’en rajoute quelques uns un peu moins connus mais tout aussi intéressants.


Math $\cap$ Programming

Le blog de Jeremy Kun, ingénieur chez Google, mais intéressé par la vulgarisation de l’informatique et des maths. La plupart des posts portent sur un sujet assez précis, parfois classique (RSA, recherche dichotomique, arbre de décision), parfois moins (une astuce pour un jeu de cartes). Les posts contiennent des explications très pédagogiques, des liens, et – l’originalité de ce blog – très souvent du code (disponible en ligne), des données, des courbes etc. pour illustrer et rendre le tout plus concret. Les sujets vont de l’apprentissage automatique à la théorie des catégories, de la théorie des graphes à la crypto.

01010101011

01010101011 est la chaîne de bits que l’on obtient en passant en binaire les initiales de David Eppstein, prof à l’université de Californie à Irvine, et contributeur zélé de la wikipedia anglophone. Il publie régulièrement des listes de liens vers divers articles liés à ses centres d’intérêt (notamment géométrie discrète, open access, visualisation d’algorithmes et de formes, origamis et égalité homme-femme dans la recherche). Il écrit aussi des billets sur ces propres articles, donnant une perspective plus personnelle et informelle, et sur des idées algorithmiques qu’il trouve intéressantes.

Oded Goldreich’s opinions and choices

Oded Goldreich est chercheur renommé, notamment en complexité. Il est aussi connu pour ses prises de positions critiques envers le système des conférences, des publications, etc. Ces opinions très intéressantes, sont regroupés sous forme d’essais et de notes (voir le premier lien). Un de ses regrets est que les conférences ne sont plus (assez) des lieux d’échanges sur les travaux récents, et que les blogs classiques ne parlent que des articles phares. Pour contrer cette tendance à son niveau, il fait une liste commentées de ses «choix» : les articles qu’il lit et qui lui semblent intéressants (voir le second lien).

Property testing review

Une bonne initiative dans le domaine du test de propriété: ce blog publie chaque mois une liste commentée des articles du domaine sortis pendant le mois écoulé (sur arXiv ou ECCC). Écrit en rotation par Clément Cannone, Gautam Kamath, et C. Seshadhri.

Bonus

Pour plus de blogs voir le sujet What CS blogs should everyone read? sur Stack Exchange. Une autre initiative à noter (mais qui n’est pas un blog) : le séminaire en ligne TCS+, avec de super exposés, et une empreinte écologique réduite.