Laboratoire d'Informatique Fondamentale d'Orléans

Équipe Graphes, Algorithmes et MOdèles de Calcul

Jérôme DURAND-LOSE - Research

Research interests

• Abstract geometrical computations - signal machine (geometrical computation in Euclidean spaces, computing with signals, collision computing)
  A visual introduction to Abstract Geometrical Computation
  Article de vulgarisation présentant mes travaux:
  Jean-Paul Delahaye. Une théorie rêvée du calcul. Pour la Science, 437:90–96, mars 2014. In French.
• Abstract Tile Assembly Model
• Primitive Recursion on word/string

Prior research interests

• Cellular automata (simulation and reversibility)
• Distributed computing, self-stabilisation and mutual exclusion
• Sand piles
• Recognition of functions from ]0,1[ into a finite alphabet by means of a finite automaton

Publications

Some preprints are available on

• arxiv
• French open archive HAL

Bibliography according to BDLP (dblp.org)

Member of the editorial board of the Int. J. of Unconventional Computing

Computability in Europe - European Research Network (2011-2014 member of the board)

• GDR Informatique Mathématique (GDR IM)

PhD Student

• None at the moment

Former PhD Student

• Tom BESSON, Discrétisation automatique de machines à signaux vers des automates cellulaires, April 10th, 2018
• Aurélien EMMANUEL, Courbes d’accumulations de machines à signaux, December 5th, 2023
• Shahrzad HEYDARSHAHI, Auto-assemblage sur surfaces diverses, December 20th, 2023, fully supervised by Florent BECKER
• Maxime SENOT, Modèles géométriques du calcul fractals et barrières de complexité, June 27th, 2013

Past Program Committees (without organising)

• 10th Int. Conf. on Machines, Computations and Universality (MCU 2024) June 5-7, 2024, Nice, France Co-chair of the Program Committee with Enrico FORMENTI

• 21th Int. Conf. on Unconventional Computation and Natural Computation (UCNC 2024) June 17-21, 2024, Pohang, Republic of Korea Member of the Program Committee

• 20th Int. Conf. on Unconventional Computation and Natural Computation (UCNC 2023) March 13-17, 2023, University of North Florida, Jacksonville, FL, USA Member of the Program Committee

• Computability in Europe (CiE 2022) 11-15 July 2022, Swansea, UK Co-chain of the special session on Computing with bio-molecules with Claudio ZANDRON

• 9th Int. Conf. on Machines, Computations and Universality (MCU 2022) August 31 - September 2, 2022, Debrecen, Hungary Co-chair of the Program Committee with György VASZIL

• 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021) Saarbrücken, Germany, March 17-20, 2021 Member of the Program Committee

• Computability in Europe (CiE 2021) early June 2021, Ghent, Belgium Member of the Program Committee

CAAAA

HPCS Workshop on Cellular Automata Algorithms & Architectures 2020

virtually i.e. online in the week starting 10th of December 2020

Member of the Program Committee

• DLT2020

  24th Int. Conf. on Developments in Language Theory (DLT 2020) May 11-15, 2020, University of South Florida, Tampa Florida Member of the Program Committee

• Computability in Europe (CiE 2020) June 2020, Salerno, Italy Member of the Program Committee

• 18th Int. Conf. on Unconventional Computation & Natural Computation (UCNC 2019) May 27-31, 2019, University of Electro-Communications (UEC) in Tokyo, Japan Member of the Program Committee

• 8th Int. Conf. on Machines, Computations and Universality (MCU 2018) June 28-30, 2018, Fontainebleau, France Co-chair of the Program Committee with Sergey VERLAN

• 16th Int. Conf. on Unconventional Computation & Natural Computation (UCNC 2017) June 5-9, 2017, University of Arkansas Member of the Program Committee Invited tutorial

• 12th Computability in Europe: Pursuit of the Universal (CiE 2016) June 27th 2016-July 1st 2016, Paris, France Member of the Program Committee

• 7th Int. Conf. Machines, Computations and Universality (MCU 2015) Eastern Mediterranean University, Famagusta, North Cyprus, September 9-11, 2015 Co-chair of the Program Committee with Benedek NAGY Chair of the Steering Committee

• 13th Int. Conf. on Unconventional Computation & Natural Computation (UCNC 2014) University of Western Ontario, London, Ontario, Canada, July 14-18, 2014 Member of the Program Committee

• 6th Workshop Non-Classical Models of Automata and Applications (NCMA 2014) Kassel, Germany, July 28-29, 2014 Member of the Program Committee

• 7th Spatial Computing Workshop (SCW 2014) at AAMAS~'14 Paris, France, May 6, 2014 Member of the Program Committee

• 6th Int. Conf. Machines, Computations and Universality (MCU 2013) University of Zürich, Switzerland, September 9-12, 2013 Member of the Program Committee Chair of the Steering Committee

• 5th Workshop Non-Classical Models of Automata and Applications (NCMA 2013) Umeå, Sweden, August 13-14, 2013 Member of the Program Committee

• Computability In Europe: The Nature of Computation (CiE 2013) Università degli Studi di Milano-Bicocca, Milano, Italy on 1-5 July 2013 Member of the Program Committee

• 12th Int. Conf. on Unconventional Computation & Natural Computation (UCNC 2013) Università degli Studi di Milano-Bicocca, Milano, Italy on 1-5 July 2013 Member of the Program Committee

• 1st Int. Conf. Interactions in Complex Systems (ICS 2013)

  Orléans, France, June, 17-19, 2013

  Member of the Program Committee

• 4th Spatial Computing Workshop (SCW 2011) at IEEE SASO '11

  Ann Arbor, Michigan, USA, Oct. 3 2011

• 2nd Int. Workshop New Worlds of Computation (NWC 2011)

  Orléans, May 23-24 , 2011, chair

• 3rd Int. Workshop on Non-Classical Models of Automata and Applications (NCMA 2011)

  Milano, Italy, July 18-19, 2011

• Advances in the Theory of Computing (AITC 2010)

  Timisoara, Romania, September 2010

• Discrete Models for Complex Systems (DMCS 2003)

  Lyon, June 16-19 2003

Organizations of conferences, workshop, scientific meetings…

• Visite des étudiants de L3 de l'ENS Saclay, 3 avril 2024, Orléans
• Journées Nationales Informatique Mathématique 2019
  Orléans, 11-14 mars 2019
  Membre du comité scientifique et présidence du comité d'organisation
• Joint event in Orléans, 12-14 Apr 2017:
  • 3rd Int. Workshop New Worlds of Computation (NWC 2017), chair
  • Les sixièmes Journées Calculabilités Journées du GT Calculabilités du GdR Informatique Mathématique
• Journées SIF Blockchains – Emergence d’une confiance numérique
  Telecom ParisTech, 15 et 16 novembre 2016, Paris
  Participation à l'organisation
• Journée SIF Défis informatiques de l’internet des objets,
  Ministère de l’Économie, de l’Industrie et du Numérique, Bercy, Paris, 23 mars 2016
  Co-président du comité scientifique et co-responsable de l'organisation
• Congrès SIF 2015 : Femmes & Informatique
  Orléans, 3 au 5 février 2015
  Co-président du comité scientifique et responsable organisation
• École Jeunes Chercheu/r/se/s en Informatique Mathématique 2015
  Orléans, 30 mars au 3 avril 2015
  Président du comité scientifique et responsable organisation

• 11th Int. Conf. Unconventional Computation and Natural Computing (UCNC 2012) (previously Unconventional Computation) Orléans, 3-7 September 2012 Co-Président du comité scientifique et participation à organisation

• 1st Int. Workshop New Worlds of Computation (NWC 2009) / Nouveaux Mondes du Calcul, chair
  Orléans, January 12, 2009
  chair and complete organisation

• 5th Int. Conf. Machines, Computations and Universality (MCU 2007) Université d'Orléans - LIFO - Orléans, France, September 10-14, 2007 co-chair of the program committee with Maurice MARGENSTERN and chair local organisation

• Introduction avancée à la Modélisation pour la biologie
  ÉNS Lyon, 3-7 mai 2004
  Chair organisation
• Discrete Models for Complex Systems
  ÉNS Lyon, June 16-19 2003
  Membre comité de programme et participation à l'organisation locale

• STACS 2002 Antibes-Juan-Les-Pins, 14-16 March 2002 Chair organisation

• Troisèmes Journées nationales Systèmes Dynamiques Discrets
  30 (Sophia) et 31 (Nice) mars 2001
  Organisation complète
• Quatrième École d'Hiver des Télécommunications de Sophia Antipolis : Techniques algorithmiques avancées pour les télécommunications
  10 - 14 décembre 2001, Antibes
  Participation à l'organisation
• Troisième École d'Hiver des Télécommunications de Sophia Antipolis : Couche physique et Transmissions
  4 - 8 décembre 2000, Antibes
  Participation à l'organisation
• Deuxième École d'Hiver des Télécommunications de Sophia Antipolis : Conception des Réseaux de Télécommunications
  6 - 10 décembre 1999, Antibes
  Participation à l'organisation
• Journée Quantique - Quantum Day
  18 septembre 1999, Université de Nice-Sophia Antipolis
  Participation à l'organisation

Dissertations

Habilitation à Diriger des Recherches

• Calculer géométriquement sur le plan - machines à signaux - (page html)
  Soutenue le 13 décembre 2003 à l'I3S, Université de Nice-Sophia Antipolis

PhD

• « Automates cellulaires, automates à partitions et tas de sable » (page html)
  Soutenue le 17 juin 1996 au LaBRI, Université Bordeaux I

Slides of various things not listed in above publications

• Fonctions récursives sur les mots. Complexité et constructions dépourvues de concaténation, Journées GAMoC 2023, Château des Muids, 6 juin 2022
• Drawing numerable linear orderings, UCNC 2023, Jacksonville, Fl, Marsh 12-16 2023
• Fonctions primitives récusrsives sur les mots avec/sans concaténation, Journées Informatique Région Centre 2022, Orléans, 20 et 21 octobre 2022
• Auto-assemblage de tuiles confluent en dimension 2 et température 1 : tout assemblage infini contient un chemin inni ultimement périodique, Orléans, 9 et 31 mai 2022
• Simulation between signal machines, workshop Algorithmic Questions in Dynamical Systems, Toulouse, March 29th 2018
• Signal Machines: Euclidean dynamical system-Introduction and universalities, University of South Florida, Tampa, May 25th 2017
• Machines à signaux, des systèmes dynamiques à base de géométrie euclidienne,au 7th Journée Informatique Géométrique (JIG '15), Marne-la-Vallée (Amphi 160, ESIEE Paris), 8 octobre, 2015
• Computing with irrational 3-speed signal machines, Unformal presentation at the 7th Int. Conf. Machines, Computations and Universality (MCU '15), Famagusta, North Cyprus, September 10, 2015
• Unconventional computation : tour d'horizon, géométrie euclidienne et machines à signaux, Conférence (3h) pour les élèves, ÉNS Cachan, 2 septembre 2014
• Machines à signaux, analyse récursive et lieux des points d'accumulation, Séminaire MC2, LIP-IXXI, Lyon, 19 mai 2011
• Machines à signaux et modèles de calcul analogiques, Séminaire du LIAFA, Paris, 19 juin 2009
• La perspective du signal : des automates cellulaires aux machines à signaux, Journée Graphes et Algorithmes 2008, 1er juillet 2008, LIFO, Orléans
• Abstract Geometrical Computation and the Blum, Shub and Smale Model (CiE 2007 + 2008), Séminaire MC2, LIP-IXXI, Lyon, 27 mars 2008)
• Calculer géométriquement sur le plan - machines à signaux - (version courte avec restriction et lien trou noir), Séminaire MAPMO, Université d'Orléans, 12 avril 2005
• Calculer géométriquement sur le plan - machines à signaux - (version courte avec restriction et lien trou noir), Séminaire LIFO, Université d'Orléans, 19 avril 2004
• Calculer géométriquement sur le plan - machines à signaux - (avec restriction et lien trou noir), Séminaire LIPN-OCAD, Université Paris-Nord, 6 avril 2004 et Séminaire IGM, Marne-la-Vallée, 24 mars 2004)
• Calculer géométriquement sur le plan - machines à signaux - (avec continuation), Séminaire LaBRI, U. Bordeaux I, 11 mars 2004
• Calculer géométriquement sur le plan - machines à signaux - (Séminaire LIP 10 fév. 2004)
• Geometric computation on the plane - signal machines - , novembre 2003 CHILI
• Signal recognition by finite automata, novembre 2003 CHILI
• Reconnaissance de signaux par des automates finis, groupe de travail MC2, LIP, novembre 2003
• Automates temporisés (transparents partie I - partie II - groupe de travail MC2, LIP, novembre 2002)
• Autostabilisation : deux algorithmes d'élection d'un chef (transparents - I3S juin 2000)
• Automates cellulaires, variantes par block et partitionnés, réversibilité et simulation (slides - LABRI 1998)

Research lab. I have been a member of

• LIX, École polytechnique, délégation CNRS (2017-2018)
• LIP, ÉNS Lyon (début de thèse 1992-94) et préparation d'HDR (2002-2004)
• I3S, Université de Nice-Sophia Antipolis (Comme maître de conférences de 1998 à 2002)
• LaBRI, Université Bordeaux I (Comme doctorant puis ATER de 1995 à 1998)
• Departamento de Ingeniería Matemática et Centro de Modelamiento Matemático (CMM), Université du Chili à Santiago (Comme coopérant-doctorant puis ATER de 1994 à 1995)