Edito

Cette semaine, dans la lettre de l'IRIF, FCM est une nouvelle plateforme pour les missions. Des billets sont toujours disponibles pour la Cité des Sciences.

Il est encore temps de vous inscrire à la conférence CAV (Computer Aided Verification) co-organisée par l'IRIF.

Le focus de cette semaine porte sur le prix Knuth et les prix STOC.

Côté appel d'offres, à noter, le prix des innovateurs 2023 du CNRS.

Bonne lecture et bon week-end !

Annonces de la direction

  • [RAPPEL] Les chercheur·e·s et les doctorant·e·s sont encouragés à participer à l'enseignement : l'UFR informatique est en train de recueillir les demandes du personnel de l'université pour leurs enseignements de l'année prochaine, via silice. C'est le bon moment pour se manifester auprès de la direction de l'UFR si vous souhaitez participer. Pour les doctorant·e·s qui souhaitent donner des enseignements pour la première fois, merci de suivre cette procédure. Contactez la direction de l'UFR
  • Fermeture des outils de gestion : les outils de gestion des missions et des états de frais sont fermés. Les chercheurs et chercheuses devront à l'avenir réserver eux-mêmes leurs voyages et soumettre leurs justificatifs via Notilus. L'outil devrait réouvrir dans la semaine du 10 juillet.
  • Olympe de Gouges: This week's code is 79274
  • Elections CS CNRS : Les résultats des élections aux Conseils Scientifiques du CNRS sont parus. Félicitations à Amélie Gheerbrant et Cristina Sirangelo pour leur élection au conseil scientifique de l'INS2I. Vous pouvez consulter les résultats pour les instituts et pour le conseil scientifique du CNRS.
  • [SAVE THE DATE]: the Back to work event will be held on September 11 in room 9E at Halle aux Farines from 14:00pm to 18:00pm. There will be short overview talks by the new permanent members of the IRIF followed by a buffet. The program will be announced on this page.


Actualités

  • Nouvelle plateforme voyages : depuis le 1er juillet, l'Université Paris Cité a changé de prestataire voyages (FCM) et de plateforme de réservation Online (outil Goelett). Les anciennes plateformes iAlbatros et Selectour sont bloquées et ne peuvent plus être utilisées depuis le 30 juin. Vous recevrez un mail qui vous expliquera comment vous connecter pour la première fois à la plateforme FCM. Plus d'informations ici pour se connecter pour la première fois à la plateforme.
  • [Rappel] Billets Cité des Sciences : l'IRIF dispose de 20 billets pour la Cité des Sciences et de l'Industrie. Avec vos petits ou bien entre grands, venez (re)découvrir les sciences dans leur globalité (l'univers, les mathématiques, les sons, le cerveau, les gênes, les robots, l'océan et bien d'autres !) et profitez d'une expérience unique au planétarium (par exemple, à l'occasion des 50 ans de leur album “The Dark Side of The Moon”, les Pink Floyd sont à l'honneur dans une expérience unique de 42 minutes, durée de l'album, où chaque chanson a un thème différent). Intéressé·e ? Contactez communication@irif.fr pour obtenir vos places.
  • Disponibilités Fête de la Science : pour anticiper l'organisation de la Fête de la Science à l'IRIF qui accueillera des élèves de primaire, collège et lycée, merci beaucoup de remplir ce formulaire (qui prends maximum 2 minutes à remplir) pour indiquer votre intérêt de participer à cet événement. Merci d'avance.
  • CAV 2023: the 35th International Conference on Computer Aided Verification is co-organized by IRIF. It will be held on July 17th-22nd, 2023 In Paris. The first two days (July 17th-18th) will be dedicated to affiliated workshops. You can register here.
  • [REMINDER] Thesis offer: a fully funded PhD position in Computer Science with the subject “Cyber-physical systems with AI components: modeling, learning and verification” opens in Paris. Starting in October 2023 with Eugene Asarin, Mohammed Foughali and Peter Habermehl at IRIF in the Modeling and verification team, the PhD student will evolve in the framework of the Franco-Japanese research project CyPhAI. More informations here.
  • [RAPPEL] Fresque du numérique : à l'occasion de la semaine de rentrée des étudiants en L1 Informatique générale, nous souhaitons organiser une fresque du numérique, qui se déroulera le 15 septembre dans l'après-midi. Pour ce faire, nous recherchons des volontaires pour animer les fresques, après avoir été formés à cet effet début septembre. Pour plus de détails, voici une présentation expliquant le déroulé de la formation à la fresque du numérique et sur ce site, vous trouverez plus de détails sur les ambitions de la fresque en général. Veuillez contacter Daniela Petrisan si vous êtes intéressé(e).


IRIF & Environnement

  • The IRIF and Environment Commission realeases its fourteenth weekly comic strip. You can follow and participate to I&E using Zulip (https://zulip.irif.fr), and via the website.

  • Le saviez-vous ? : l'empreinte carbone du numérique, qui représentait de 3 à 4% des émissions d'équivalent CO₂ en 2022 au niveau mondial augmente chaque année de 9%.


Focus on recent award winners

Knuth Prize 2023

This year, it's Éva Tardos, the Jacob Gould Schurman Professor of Computer Science at Cornell University, who is the winner of the 2023 Knuth Prize for her sustained contributions defining and shaping multiple areas of algorithms, including foundational work in combinatorial algorithms, approximation algorithms, and algorithmic game theory.

Read more on the prize.

STOC Prize 2023

Five papers have been awarded, two 30 years Test-of-Time, two 20 years Test-of-Time award and one 10 year Test-of-Time:

  1. (30 years) Ajit Agrawal, Philip Klein, and R. Ravi, “When trees collide: An approximation algorithm for the generalized Steiner problem on networks”, 1989.
  2. (30 years) Ethan Bernstein and Umesh Vazirani, “Quantum complexity theory”, 1993.
  3. (20 years) Miklos Atjai, Ravi Kumar, and D. Sivakumar, “A sieve algorithm for the shortest lattice vector problem”, 2001.
  4. (20 years) Oded Regev, “New lattice-based cryptographic constructions”, 2003.
  5. (10 years) Kenneth L Clarkson and David P Woodruff, “Low rank approximation and regression in input sparsity time”, 2013.

More on the STOC Prize here.


Appels d'offres et informations des partenaires

  • Prix des Innovateurs 2023 - CNRS : cet appel à projet entends mettre à l'honneur et encourager les chercheurs et cliniciens, et notamment les plus jeunes, à s’engager dans la valorisation et le transfert des résultats de leur recherche dont l’impact médical et sociétal est remarquable. Trois prix seront attribués, le premier d'une valeur de 50000€ et deux autres de 25000€. Pour en savoir plus, cliquez ici.
  • Circle U. Seed Funding Scheme 2023 : the objective of the Circle U. seed funding scheme is to foster new collaborations across institutions in the Circle U. alliance. It is a mechanism that provides academic and research staff and students with opportunities to develop projects across the alliance, to strengthen the alliance and to drive bottom-up initiatives. You have until the 15th of October to apply. More informations here.

Newsletter des partenaires : Les lettres arrivent sporadiquement aux membres de l'IRIF. Elles sont donc listées ci-dessous.


Agenda de la semaine du 10 juillet au 14 juillet

Algorithmes et complexité · Mardi 11 juillet, 11:00, Room 147 (Olympe de Gouges) ·
Naman Kumar (IRIF), Private Information Retrieval with Guaranteed Output

Algorithmique distribuée et graphes · Mardi 11 juillet, 15:00, 146 Olympe de Gouge ·
Andrea Jimenez (University of Valparaiso, Chile), UPPER BOUND FOR THE CONFLICT-FREE CHROMATIC NUMBER ON CLAW-FREE GRAPHS

Algorithmes et complexité · Mercredi 12 juillet, 11:00, Room 147 (Olympe de Gouges) ·
Anindya De (University of Pennsylvania), Testing Noisy Linear Equations for Sparsity