a3nm @a3nm@mamot.fr

[Choir singing in Paris] Mon ensemble vocal amateur au nom grave stylé https://www.ensemblevide.fr/ recrute des chanteurs pour un nouveau programme (répet chaque jeudi soir près de Montparnasse). Formateur, ultra kiffant, super convivial. Il faut un bon niveau en déchiffrage, ou bien être prêt à en chier. :) si ça vous tente candidatez en écrivant au bureau !

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/