a3nm @a3nm@mamot.fr

Academic job offers: I currently have funding for PhD students to work with me on database theory topics: at INRIA Lille (co-supervised with Pierre Bourhis) on data integration and provenance (details here: https://a3nm.net/work/research/offers/thesis-proposal-cqfd.pdf); and at ENS Ulm (co-supervised with Luc Segoufin) on enumeration algorithms. If you are interested and have a background in theoretical CS, I'd be delighted to hear from you!

Researchers, are you fed up of performing free reviewing work for commercial journals and other venues that put research behind paywalls? To show that you are against this outdated system, you can sign our new pledge "No free view? No review!" https://nofreeviewnoreview.org/

Concerned researchers in theoretical computer science have launched a manifesto about the climate crisis: https://tcs4f.org/ If you work in this area, I encourage you to sign it and spread the news!

My research team in Télécom Paris (https://www.telecom-paris.fr/) is offering a full-time permanent associate professor position (teaching + research) on explainable AI. Applications by March 27 on https://framaforms.org/open-position-on-explainable-ai-1577180789

[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é !