- Notre article Decreasing verification radius in local certification a été accepté à Algowin 2024! Un travail avec trois nouveaux co-auteurs: Josef Erik Sedláček, Jan Matyáš Křišťan et Jan Janoušek.
- J'étais en congé en juin, juillet et aout. Si j'ai raté un de vos mails, n'hésitez pas à me relancer.
- L'école de printemps EPIT a eu lieu du 13 au 17 mai. Merci à tous les participants !
- Notre article court Global certification via perfect hashing, écrit avec Nicolas Bousquet et Sébastien Zeitoun, sera présenté à PODC 2024.
- J'ai donné un exposé aux (journées nationales du GDR IFM) le 18 mars. Le support de la présentation est ici.
- Un nouvel article sur arxiv: Local certification of forbidden subgraphs, avec Nicolas Bousquet, Linda Cook (nouvelle co-autrice !), Théo Pierron, et Sébastien Zeitoun.
- Nous avons écrit avec Tijn de Vos, une colonne pour SIGACT News (invité par Dan Alistarh): The Environmental Cost of Our Conferences: The CO2 Emissions due to Travel at PODC and DISC, qui étend notre note précédente sur le sujet, avec en particulier des recommendations pour les steering committees.
- Spyros Angelopoulos nous a rendu visite du 26 au 29 février (à Bertrand Simon et moi) à Lyon, dans le cadre du projet Predictions.
- J'étais en congé paternité en janvier. N'hésitez pas à me relancer si j'ai oublié de répondre à des mails.
- Notre article Local certification of local properties: tight bounds, trade-offs and new parameters écrit avec Nicolas Bousquet et Sébastien Zeitoun est accepté à STACS 2024!
- Le dernier graph meeting de 2023 a eu lieu le 6 Décembre. Nous reprendrons en Février/Mars 2024.
- Une nouvelle version de ma bibliographie de l'approximation distibuée est disponible sur arxiv. Voir aussi pourquoi je pense que c'est utile. :)
- Ma courte présentation en tant qu'environmental co-chair à DISC 2023 est disponible ici. Voir aussi le rapport ici.
- Une nouvelle version de notre papier de Delta+1 recoloration paper est en ligne ici.
- Antoine El Hayek (doctorant à Vienne) nous a rendu visite et a participé aux JGA la semaine du 20 novembre.
- Claire Hilaire (Postdoc à l'université Primorska en Slovenie) nous a rendu visite la semaine du 27 novembre.
- Sébastien Zeitoun commence une thèse encadrée par Nicolas Bousquet, Eric Duchene et moi.
- Le workshop ADGA a eu lieu le 9 octobre, juste avant DISC, à L'Aquila, avec les formidables orateurs suivants : Fabian Kuhn, Alexandre Nolin, Ami Paz, Eva Rotenberg, Joel Rybicki, et Jara Uitto.
- Notre batiment a été en travaux de juin à novembre 2023. Nous avons gentillement été hébergés au LIP. Merci à eux !
- Linda Cook nous a rendu visite pendant deux semaines en septembre 2023 (invitée par Nicolas Bousquet).
- J'étais à Paris pour la période 13-20 septembre 2023, avec une visite de recherche à Spyros Angelopoulos et les journées du GT CoA.
- Notre article Lower bound for constant-size local certification parait dans TCS.
- Juliette Vlieghe nous a rendu visite les 10-11 juillet.
- J'ai participé à la réunion de l'ANR TEMPOGRAL à L'ile du Saussay (3-5 juillet).
- L'ANR va financer notre projet PREDICTIONS ! Un grand merci au PI Spyros Angelopoulos pour tout le travail sur le projet !
- Je rejoins le bureau du GT CoA.
- J'ai fait partie du comité de programme de DISC 2023.
- Thomas Bellito nous a rendu visite (22-23 juin).
- Présentation de l'article When Should You Wait Before Updating? à SAND. Le support est ici.
- Exposé au workshop en l'honneur de Maurice Herlihy, ambassadeur CNRS, au LIP6 le 13 juin. Les planches sont ici
- Mon poster pour HALG 2023 est disponible ici. Il porte sur notre paper PODC 2022 What can be certified compactly?
- Ami Paz and Uri Meir nous ont rendu visite pour quelques jours (16-17 mai).
- Notre nouveau papier When Should You Wait Before Updating? Toward a Robustness Refinement est sur arxiv, et a remporté le prix de meilleur article à SAND 2023! Co-signé avec Swan Dubois, Franck Petit, et Mikaël Rabie.
- Ran Gelles nous as rendu visite pour une semaine (3-7 avril).
- Mini-workshop en ligne avec Thomas Bellito, Claire Hilaire, et Felix Klingelhofer (27-31 mars).
- Tijn de Vos et moi sommes « environmental co-chairs » de DISC 2023.
- Mon dossier et le support de mon audition CNRS sont accessibles à partir de ce billet de blog.
- Une version étendue+fignolée de notre article OPODIS 21, Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms (with Lélia Blin and Gabriel Le Bouder) parait dans DMTCS.
- Nouvel article sur arXiv: Pattern detection in ordered graphs, avec Guillaume Ducoffe (nouveau co-auteur, de Bucharest), Michel Habib (co-auteur récurent sur ce thème), François Pitois (doctorant de notre équipe).
- Nous accueillons un nouveau stagiaire, Sébastien Zeitoun, qui travaille sur de la certification locale. Bienvenue !
- Je suis dans le PC d'Algotel.
- Je co-organise l'école de printemps EPIT 2024 avec Rémi Watrigant et Édouard Bonnet.
- Notre article Lower bound for constant-size local certification a reçu le best paper award à SSS 2022 ! Co-auteurs: Virgina Ardévol Martínez, Marco Caoduro, Jonathan Narboni, Pegah Pournajafi, et Jean-Florent Raymond.
- Le workshop FRAIGNIAUD a eu lieu à Paris en November. Un grand merci aux orateurs et participants ! (Page web de l'événement)
- J'ai fait partie du jury du Prix Gilles Kahn 2022.
- Je commence en tant que CR CNRS au LIRIS à Lyon.
- Notre article Local Certification of Graphs with Bounded Genus est à paraitre dans Discrete Applied Mathematics (DAM). Co-auteurs: Pierre Fraigniaud, Ivan Rapaport, Éric Rémila, Pedro Montealegre and Ioan Todinca.
- Je co-organise la seconde édition du workshop Distributed algorithms on Realistic Network Models (DARe), satelite de PODC 2022. (Vous pouvez consultez la page web de la première édition ici.)
- Notre article What can be certified compactly?, avec Nicolas Bousquet et Théo Pierron sera présenté à PODC 2022. Merci aux reviewers pour leurs travail.
- Notre article Error-sensitive proof-labeling schemes avec Pierre Fraigniaud parait à JPDC. (Version conférence à DISC 2017.) Merci aux reviewers pour leurs travail.
- J'ai fait partie du comité de programme de DISC 2022.
- J'ai donné un exposé invité à SIROCCO 2022 à propos de certification locale et de model checking.
- Une occasion de plus d'entendre parler de notre papier sur le problème des secrétaires : Tim le présentera au workshop MAPSP en juin !
- Un nouvel article sur arxiv: Short and local transformations between (Δ+1)-colorings, avec Nicolas Bousquet, Marc Heinrich et Mikaël Rabie.
- Un nouvel article sur arxiv: Classifying grounded intersection graphs via ordered forbidden patterns avec Michel Habib.
- J'ai mis à jour Bibliography of distributed approximation beyond bounded degree.
- Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms avec Lélia Blin et Gabriel Le Bouder a été présenté à OPODIS 2021 et a gagné le prix du meilleur article étudiant.
- Distributed recoloring of interval and chordal graphs avec Nicolas Bousquet, Marc Heinrich et Mikael Rabie, a été présenté à OPODIS 2021.
- Local certification of graph decompositions and applications to minor-free classes, avec Nicolas Bousquet et Théo Pierron a été présenté à OPODIS 2021. Il a aussi été présenté à DISC 2021 comme « brief announcement ». Une version préenregistrée de mon exposé est disponible ici.
- Les videos des exposés du workshop DARe sont enfin en ligne. Voir sur la chaine youtube.
- Un nouvel article sur arxiv: Local certification of MSO properties for bounded treedepth graphs avec Nicolas Bousquet and Théo Pierron.
- J'ai donné un exposé au workshop ADGA (ADGA est l'accronyme de "Advances in distributed graph algorithms", c'est un satellite de DISC). Une version longue pré-enregistrée de mon exposé est accessible ici, et la présentation là.
- Introduction to local certification parait dans le journal en accès libre DMTCS.
- Nous débutons une série de rencontres autour des graphes, à Lyon. Visitez la page web ici.
- J'ai donné un « gem talk » à PODC sur la certification locale. La vidéo est ici.
- Nous avons organisé un nouveau workshop à PODC 2021: DARe (Distributed Algorithms on Realistic Network Models). Merci à tous les participants! Les vidéos seront bientôt en ligne.
- Je fais partie du PC de SSS 2021.
- En juin, j'ai participé au Graph reconfiguration workshop et à la réunion de l'ANR GrR.
- Notre article Randomized local network computing: Derandomization Beyond Locally Checkable Labelings est à paraitre dans ACM Transactions on Parallel Computing.
- Notre article Compact Distributed Certification of Planar Graphs sera publié dans Algorithmica.
- Une nouvelle version de Introduction to local certification est disponible sur arxiv, complètement réécrite.
- J'ai parlé de certification de graphes planaires et de genre borné au séminaire algorithmique distribuée du Labri à Bordeaux, au séminaire COATI à Sophia-Antipolis, et au séminaire du pôle calcul du LIS à Marseille.
- J'ai présenté l'article The Secretary Problem with Independent Sampling à SODA 2021, au séminaire Talgo de l'ENS Paris, au séminaire MC2 de l'ENS Lyon, au Séminaire parisien de Théorie des Jeux et WOLA 2021.
- Notre article A hierarchy of local decision avec Juho Hirvonen et Pierre Fraigniaud (version journal de notre papier ICALP 2016) vient de paraître dans Theoretical Computer Science.
- J'ai donné un exposé long sur Graph classes and forbidden patterns on three vertices (avec Michel Habib) le 24 novembre au séminaire «Graphes» de l'IRIF (Université de Paris) et une version courte aux JGA 2020 le 16 novembre.
- J'ai présenté notre article Silent MST approximation for tiny memory à SSS 2020 (collaboration avec Lélia Blin and Swan Dubois). (Cliquez sur le lien pour voir les transparents.)
- Notre article Redundancy in distributed proofs a maintenant une version journal dans Distributed Computing.
- J'ai reçu le prix du meilleur reviewer à DISC 2020.
- En novembre 2020, j'ai travaillé à l'IRIF (Université de Paris)
- J'ai fait partie du comité de programme d' OPODIS 2020.
- Notre papier Graph classes and forbidden patterns on three vertices (avec Michel Habib paraitra au journal SIDMA.
- Un nouvel article sur Arxiv: Local Certification of Graphs with Bounded Genus (avec Pierre Fraigniaud, Ivan Rappaport, Éric Rémila, Pedro Montealegre et Ioan Todinca)
- J'ai donné un exposé sur notre papier de certification de planarité au Séminaire graphes en Rhone-Alpes et Auvergne (GRAA).
- Notre article Compact Distributed Certification of Planar Graphs a été accepté à PODC 2020.
- Merci de ne plus utiliser mon adresse au LIP6 (laurent.feuilloley@lip6.fr).
- Pierre Fraigniaud et Ioan Todinca étaient de visite en janvier.
- Bibliography of distributed approximation on structurally sparse graph classes est sur arxiv.
- Tim Oosterwijk et Alexandros Tsigonias-Dimitriadis nous ont rendu visite en décembre.
- J'ai donné un exposé au séminaire AGCO à propos de Graph classes and forbidden patterns on three vertices.
- Introduction to local certification est sur arxiv.
- Note on distributed certification of minimum spanning trees est sur arxiv.
- J'ai commencé un postdoc à l'Universidad de Chile, à Santiago.
- Une nouvelle version de Graph classes and forbidden patterns on three vertices avec Michel Habib est disponible sur arxiv.
- Brief announcement: Memory lower bounds for self-stabilization, avec Lélia Blin et Gabriel Le Bouder, a été présenté à DISC 2019.
- Notre article « Vérification de preuves distribuées: compromis temps-espace » (version en français de cet article) a reçu le prix du meilleur article étudiant à Algotel 2019.
- Deux nouveaux articles sur arXiv: Silent MST approximation for tiny memory avec Lélia Blin et Swan Dubois, et Memory lower bounds for self-stabilization avec Lélia Blin et Gabriel Le Bouder.
- Début avril à Roscoff, présentation de Local verification of global proofs à la réunion de l'ANR Estate, et de Lower bounds for text indexing with mismatches and differences au workshop GT CoA. Les planches sont ici and là.
- L'article How long it takes for an ordinary node with an ordinary ID to output? publié dans TCS.
- Un nouvel article avec Michel Habib sur arxiv : Graph classes and forbidden patterns on three vertices.
- Tatiana Starikovskaya a présenté notre article Lower bounds for text indexing with mismatches and differences (avec Vincent Cohen-Addad) à SODA 2019.
- J'ai donné un exposé au séminaire de l'équipe TALGO à l'ENS, le 23 novembre. Les planches sont ici.
- J'ai commencé deux blogs, l'un en français et l'autre en anglais.
- J'ai commencé un postdoc dans l'équipe DELYS du LIP6, à Sorbonnes Université, sur un financement de l'ANR Estate.
- L'article Lower bounds for text indexing with mismatches and differences avec Vincent Cohen-Addad et Tatiana Starikovskaya , accepté à SODA 2019.
- Deux articles présenté à DISC 2018 : Redundancy in Distributed Proofs (avec Pierre Fraigniaud, Juho Hirvonen, Ami Paz et Mor Perry) et Local verification of global proofs (avec Juho Hirvonen). J'ai aussi présenté le deuxième article à FILOFOCS 2018.
- J'ai soutenu ma thèse le 19 septembre. Le manuscrit est disponible ici.
- Exposé au séminaire des doctorants de l'IRIF le 20 juin.
- Participation au Séminaire des doctorantes et doctorants en informatique de la SIF, le 13 juin.
- Participation à HALG 2018 à Amsterdam, début juin, avec un poster et un mini-exposé sur l'article Error-Sensitive Proof-Labeling Schemes.
- Baptiste Louf et Victor Lanvin me remplacent à la co-organisation du séminaire doctorant de l'IRIF et à la gestion du blog Semidoc.
- Un exposé à la réunion de l'ANR Descartes à l'IRIF, le 28 mars. Le support de l'exposé.
- Un nouvel article sur ArXiv : Local verification of global proofs avec Juho Hirvonen.
- Un exposé sur mes travaux de thèse au séminaire DELYS du LIP6 à Sorbonne Université, le 20 mars. Le support de l'exposé.
- Un nouvel article sur ArXiv : Redundancy in Distributed Proofs avec Pierre Fraigniaud, Juho Hirvonen, Ami Paz et Mor Perry.
- Première moitié d'une série de billets de blog sur Semidoc, à propos des exposés de la réunion du GT CoA (billet 1, 2, 3 et 4).
- Participation à l'Helsinki February Workshop 2018: Theory of Distributed Computing.
- Présentation de l'article Error-Sensitive Proof-Labeling Schemes à la réunion de l'ANR DESCARTES le 3 octobre, à DISC le 19 octobre, à Lyon le 28 novembre pour les journées du GT CoA, et à Bordeaux au séminaire de l'équipe algorithmes distribués le 4 décembre. Le support de l'exposé est ici.
- Présentation de travaux sur les classes de graphes à GROW 2017 au Fields Institute de Toronto début octobre. Le support de l'exposé est ici et la vidéo là.
- Mise à jour du Survey of Distributed Decision sur ArXiv.
- Présentation de l'article How long it takes for an ordinary node with an ordinary ID to output? à SIROCCO 2017.
- JNIM 17 (Journées nationales du groupe de recherche informatique mathématiques) à Montpellier, du 14 au 16 mars 2017, avec le poster sur l'article A Hierarchy of Local Decision, ainsi qu'un exposé au séminaire des doctorants du LIRMM.
- EJCIM 17 (école des jeunes chercheurs en informatique mathématiques) à Lyon, du 23 au 27 janvier 2017, avec le poster et l'exposé sur l'article A Hierarchy of Local Decision.
- Participation au Workshop on Local Algorithms (WoLA) à Boston à la mi-octobre 2016, avec un poster sur A Hierarchy of Local Decision
- Présentation de l'article A Hierarchy of Local Decision à ICALP 2016. Le support de la présentation est ici.
- Exposé sur A Hierarchy of Local Decision à la réunion l'ANR DISPLEXITY, le 10 juin 2016.
- Workshop Distributed runtime verification à Bertinoro du 16 au 20 mai 2016.
- Séminaires des doctorants de la SIF à l' IHP le 29 avril 2016
- EJCIM 16 (école des jeunes chercheurs en informatique mathématiques) à Strasbourg, du 4 au 8 avril 2016, avec notamment mon poster sur l'article Locally Optimal Load Balancing.
- Séminaire des doctorants de l'IRIF le 30 mars 2016. Le support de la présentation est ici.
- Exposé sur Locally Optimal Load Balancing au GT COA, le 23 novembre 2015 à Bordeaux.