Mail original Bonjour à tous, Très peu de choses cette semaine mais pas des moindres, à commencer par les actualités du jour : séminaire IRIF ce matin, buffet le midi, et exposés au Collège de France l'après-midi ! La semaine prochaine un séminaire en direct de la série TCS+ sera aussi projeté. Puis dans moins de 2 semaines, la visite du nouveau directeur de l'INS2I le 24 avril se met en place, avec un sondage pour estimer la présence à remplir d'ici lundi 15 avril. Comme pour les missions, un formulaire à été créé pour tout recrutement (doctorant, postdoc, ...). Enfin la page formation est en ligne, et la brochure de l'IRIF est quasi finalisée. Vous l'avez en avant première ! Frédéric Annonces de la direction - Visite d'Ali Charara de l'IRIF, nouveau directeur de l'INS2I le 24 avril : SONDAGE DE PRESENCE à remplir pour lundi 15 avril Afin d'adapter la salle pour l'évènement merci de répondre au sondage ci-dessus afin d'indiquer votre présence aux exposés de cette matinée. Notez qu'un buffet ouvert à tous sera installé à l'issue de la rencontre. Venez aussi nombreux que possible si vous n'êtes pas en congés ! Rappel du programme prévisionnel - 9h-9h30 : Présentation du laboratoire - 9h30-12h : présentation des 3 pôles de l’IRIF : exposé du responsable du pôle (10’) suivi de 2 focus (2 x 15’) Pôle ASD : Laurent Viennot, Guillaume Chapuy, Claire Mathieu Pôle ASV : Ahmed Bouajjani, Amaury Pouly, Constantin Enea Pôle PPS : Yves Guiraud, Jean Krivine, Hugo Herbelin - 12h-13h : buffet ouvert à tous pour un échange informel Cette demi-journée sera un bon moyen de mieux connaître les recherches de nos collègues.. - Recrutement d'un contractuel ( doctorant, postdoctorant, ... ) : Dorénavant, si vous avez des demandes de recrutements de contractuels, merci de remplir le formulaire https://www.irif.fr/admindb/recrutement/ Toutes les informations liées, dont ce lien, sont sur intranet : https://www.irif.fr/intranet/ressources_humaines - Brochure de l'IRIF en avant première - Page formation sur le site de l’IRIF : La page est maintenant accessible dans le menu Highlights du site de l'IRIF. Merci de continuer à nous aider à enrichir cette page. https://www.irif.fr/formation/ Actualités scientifiques - IRIF Distinguished Talks Series : We are very pleased to host on Friday, April 12, 10:30-12:00, Johan Håstad (Royal Institute of Technology, Stockholm) as a speaker in our IRIF Distinguished Talks Series. The talk is entitled "Switching lemmas in the 80ies and today" and the abstract can be found below as well as on the IRIF seminar webpage at https://www.irif.fr/en/seminaires/irif/index As usual the talk will take place in Amphi Turing and will be followed by a light buffet lunch. - Workshop on “Taking Stock of Distributed Computing” at College de France, Friday April 12, where two IRIF members (Ahmed Bouajjani and Pierre Fraigniaud) will give a talk in the afternoon. The program : https://www.college-de-france.fr/site/rachid-guerraoui/symposium-2018-2019.htm - Le co-organisateur du séminaire virtuel TCS+ à l'IRIF : Clément Canone (Stanford University) nous rendra visite. A cette occasion, le TCS+ talk de cette semaine sera projeté dans l'espace ouvert du 3e étage, mercredi 17 avril à 18h. Venez nombreux ! Le séminaire apparaît dans les séminaires hors série de l'IRIF : Thatchaphol Saranurak from TTIC will speak about "Breaking Quadratic Time for Small Vertex Connectivity " Notion de la semaine (Hastad's) switching lemma is a key tool for proving lower bounds on the size of constant-depth Boolean circuits computing some specific Boolean functions. The switching lemma says that depth-2 circuits, in which some fraction of the variables have been set randomly, depend with high probability only on very few variables. Using the switching lemma, Johan Håstad (1987) gave a tight lower bound on the size of constant-depth Boolean circuits computing the parity function using only AND, OR, and NOT logic gates. Informations des partenaires (appels d'offres, évènements) Liste des emails joints en pièces attachées : - Paris Diderot : Appel à projets Sésame de la Région Île-de-France / Dépôt d'une lettre d'intention - deadline lettre d'intention : 6 mai - deadline projet : 15 mai. Thématique libre, mais hors DIM. Axe privilégié : collaborations avec Lettres et Sciences Humaines et Sociales. Budget de 200 K€ à 5 M€