a3nm @a3nm@mamot.fr

A colleague and myself have funding for a PhD student working on the theory of data management, at INRIA Lille, starting October 2020 or earlier. Please consider applying (by email) or forwarding the announcement! Details here: https://a3nm.net/work/research/offers/thesis-proposal-cqfd.pdf

We wrote an open letter (in French) to protest against France's renewal of their Elsevier subscription for 4 more years:

https://blog.dissem.in/2019/lettre-ouverte-au-consortium-couperin-sur-le-renouvellement-de-labonnement

France's subscription consortium Couperin will again sign for 4 years with scientific publisher Elsevier, continuing to support a system where scientific research is locked behind a paywall https://www.soundofscience.fr/1754

L'ensemble vocal dont je fais partie (l'ensemble vide) monte un spectacle à l'interface entre opéras baroques français (Charpentier, Lully, Rameau) et émissions de télé-réalité (aux Enfers, si si). On a des dates de concert à Paris (3-4 avril, 18-19 et 23 mai), vous pouvez venir nous voir, et vous pouvez aussi nous aider à financer ces spectacles ! :)

https://bit.ly/amour-gloire-trepas

We are hiring an associate professor at Télécom ParisTech on scalable AI. https://dig.telecom-paristech.fr/blog/index.php/open-associate-professor-position-in-scalable-artificial-intelligence-in-paris/

This is a tenured position with research and teaching, on the "Plateau de Saclay" next to École polytechnique. Application deadline: April 15.

To apply: https://framaforms.org/open-associate-professor-position-in-scalable-artificial-intelligence-in-paris-1548499870

Un groupe de gens veut faire un Secret Santa mais où chacun donnera un cadeau à un de ses "amis" : étant donné le graphe des amitiés, on veut calculer si c'est possible ?

Si on demande un seul "cycle" de cadeaux alors c'est NP-dur (= Hamiltonian cycle), mais si on en permet plusieurs alors c'est PTIME (= vertex-disjoint cycle cover).

À présent, si on interdit les échanges entre 2 amis mutuels, alors ça reste PTIME si le graphe d'amitiés est non-orienté mais ça devient NP-dur s'il est orienté !

Nice writeup about the shortest superpermutation problem https://www.quantamagazine.org/sci-fi-writer-greg-egan-and-anonymous-math-whiz-advance-permutation-problem-20181105/ for which progress has come from outside academia. It's nice also to see ongoing efforts to solve the problem https://groups.google.com/forum/?nomobile=true#!forum/superpermutators

Message for university students in southwestern Europe (France, Italy, Portugal, Spain, Switzerland, Israel): if you like competitive programming, you're very welcome to participate to the SWERC 2018 programming contest that we are organizing in Paris at Télécom ParisTech on December 1-2! Details here: https://swerc.eu/2018/registration/

https://www.newyorker.com/science/elements/after-years-of-abusive-e-mails-the-creator-of-linux-steps-aside claims to be the reason why Linus Torvalds has been stepping aside (to "get help on how to behave differently [...]") https://lkml.org/lkml/2018/9/16/167 (via @Ted)