Notes de novembre

21 Nov 2018

Quelques notes et liens de novembre 2018.

---

Couplages probabilistes sur «Images de maths»

Le site Images des maths du CNRS (que j’avais évoqué ici) publie, entre autres, des articles de vulgarisation de niveau universitaire, et cette fois c’est sur la notion de couplage en probabilité. Ça tombe bien, je voulais justement en apprendre plus sur le sujet, après un exposé de Manuela Fischer qui utilisait allègrement ce concept (ce papier présenté à la conférence DISC).

Environnement «description» en latex

Ce n’est pas nouveau mais c’est peu connu et bien utile : en plus de itemize et enumerate, latex possède un troisième type de liste, description. Ce mode est utile lorsque les choses à lister n’ont pas d’ordre défini, mais des titres. On peut aussi utiliser itemize en forçant les noms de items, mais le rendu est moins bon. Voir cet article de texblog pour un exemple.

Série de séminaires «Graph Theory in Paris»

Une série de séminaires de graphes commence le 23 novembre. Le but (louable) est de rassembler la communauté graphes d’Île-de-France.

Carte de la théorie du calcul distribué

Jukka Suomela a publié une carte très lisible de la communauté PODC/DISC (théorie du calcul distribué) en faisant des liens entre les chercheurs qui ont été co-auteurs plusieurs fois, ou dont les travaux ont été présentés plusieurs fois dans la même session. Sans surprise il y a plusieurs clusters assez séparés.

Modélisation d’incertitudes

J’ai assisté à un exposé de Nicolas Bousquet à propos de modélisation, de probabilités et d’épistémologie. En gros la question était : est-il bien raisonnable de modéliser toutes les incertitudes par des probabilités? Deux éléments que j’ai retenus:

• Si on définit une théorie de la plausibilité, en mettant des règles naturelles pour ce qui est plus ou moins plausible en fonction des données etc. on retombe généralement sur une théorie «isomorphe» à celle des probabilités, par le théorème de Cox-Jaynes.
• On peut utiliser la complexité de Kolmogorov pour justifier l’emploi de probabilités en modélisation. Si une suite de valeurs d’erreurs ne peut pas être compressées alors elle est en quelque sorte aléatoire. L’exposé évoquait aussi l’indécidabilité de certaines propriétés.

«Nouvelles» fonctionnalités pour arXiv et DBLP

Je n’ai réalisé que récemment que Arxiv et DBLP faisaient plus que ce que je ne pensais ; évitant une partie des aller-retours pénibles sur google scholar.

• arXiv fait des liens vers les articles cités et vers les articles citant le papier que l’on regarde. (Voir par exemple la page de l’article cité plus haut qui utilise les couplages probabilistes).
• DBLP permet la recherche d’articles par leurs titres (et non seulement la recherche d’auteurs).