j’ai soutenu ma thèse le lundi 27 décembre sur les automates cellulaires probabilistes: comportements asynchrones. Mes directeurs de thèse étaient Nicolas SCHABANEL et Éric THIERRY. Vous pouvez la récupérer ici.


le jury était constitué de:


  1. -Jean MAIRESSE, directeur de recherche, Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), membre du jury.

  2. -Cristopher MOORE, professeur, University of New Mexico - Sante Fe Institute, rapporteur.

  3. -Alexander SHEN, directeur de recherche, Laboratoire d’Informatique Fondamentale (LIF), rapporteur et membre du jury.

  4. -Bernard YCART, professeur, laboratoire Jean KUNTZMANN, rapporteur et membre du jury.

  5. -Pascal KOIRAN, professeur, Laboratoire de l’Informatique du Parallélisme (LIP), membre du jury.

  6. -Nicolas SCHABANEL, chargé de recherche, Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), directeur de thèse.

  7. -Éric THIERRY, maître de conférence, Laboratoire de l’Informatique du Parallélisme (LIP), directeur de thèse.

2021:


-Pierre-Étienne Meunier, Damien Regnault, On the directed tile assembly systems at temperature 1, submitted (version complète disponible sur arXiv).


2020:


-Pierre-Étienne Meunier, Damien Regnault, Damien Woods, The program-size of self-assembled paths, in Proceedings of STOC 2020, pages 727-737, 2020 (version complète disponible sur arXiv).


2019:


-Pierre-Étienne Meunier, Damien Regnault, Non-cooperatively Assembling Large Structures, in Proceedings of DNA 2019, pages 120-139, 2019 (version complète disponible sur arXiv).


2018:


-Damien Regnault, Éric Rémila, Lost in self-stabilization: A local process that aligns connected cells, in Theoretical Computer Science, volume 736: pages 41-61, 2018 (version précédente disponible sur arXiv).


2016:


-Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené, Asynchronous Simulation of Boolean Networks by Monotone Boolean Networks, in proceedings of ACRI 2016, pages 182-191, 2016 (version précédente disponible sur arXiv).


-Eric Angel, Cédric Chevalier, Franck Ledoux, Sébastien Morais, Damien Regnault, FPT Approximation Algorithm for Scheduling with Memory Constraints, in proceedings of Euro-Par 2016, pages 196-208, 2016.


2015:


-Eric Angel, Nguyen Kim Thang, Damien Regnault, Improved local search for universal facility location, in Journal of Combinatorial Optimization, volume 29: pages 237-246, 2015.


-Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Cycles, double-cycles d'interactions et modes de mise à jour, in Technique et Science Informatiques, volume 34: pages 401-430, 2015.


-Damien Regnault, Éric Rémila, Lost in self-stabilization, in proceedings of MFCS2015, pages 432-443, 2015 (version précédente disponible sur arXiv).


-Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené, Jérémy Sobieraj, Asynchronous Dynamics of Boolean Automata Double-Cycles, in proceedings of UCNC2015, pages 250-262, 2015.


2013:


-Tarek Melliti, Adrien Richard, Damien Regnault and Sylvain Sené, On the convergence of boolean automata networks without negative cycles, in Proceedings of AUTOMATA 2013, LNCS volume 8155, pages 124-138, 2013 (version disponible).


-Éric Angel, Kim Thang Nguyen, Damien Regnault, Improved local search for universal facility location, in Proceedings of COCOON 2013, LNCS volume 7936, pages 316-324, 2013.


-Damien Regnault, Proving a phase transition in cellular automata under asynchronous dynamics, in Proceedings of DLT 2013, LNCS volume 7907 : pages 433-444, 2013. (version disponible sous HAL).


-Mathilde Noual, Damien Regnault and Sylvain Sené, About non-monotony in Boolean automata networks, Theoretical Computer Science, volume 504 : pages 12-25, 2013. (version disponible)


2012:


-Mathilde Noual, Damien Regnault and Sylvain Sené, Boolean networks synchronism sensitivity and XOR circulant networks convergence time in Full Paper Proceedings of  Automata 2012, EPTCS 90, pages 37-52, Open Publishing Association, 2012.


2011:


-Damien Regnault, Jean-Baptiste Rouquier and Eric Thierry, Stochastic Minority on Graphs in Theoretical Computer Science, volume 412, issue 30 : pages 3947-3963 (tech report and previous version), 2011.



2010:

  

- Thomas Fernique, Damien Regnault, Stochastic Flips on Dimer Tillings in Proceedings of  21st meeting on Analysis of Algorithms (AofA 2010), DMTCS proceedings, volume (AM), pages 207-220, online publication, 2010.

 

- Damien Regnault, Nicolas Schabanel and Eric Thierry, On the analysis of ‘simple’ 2D Stochastic Cellular Automata in Discrete Mathematics and Theoretical Computer Science (DMTCS), special issue, volume 12, number 2, pages 263-294, online publication, 2010.

 

- Olivier Bodini, Thomas Fernique and Damien Regnault, Stochastic Flip on Two-letter Words in Proceedings of the 7th workshop on Analytic Algorithmic and Combinatorics (ANALCO 2010), online publication, pages 48-55, SIAM, 2010.


- Olivier Bodini, Thomas Fernique and Damien Regnault, Quasicrystallization by stochastic flips in Proceedings of Aperiodics 2009, Journals of Physics: Conference Series, volume 226:012022, online publication, 2010.

 

2009:

 

 - Damien Regnault, Nicolas Schabanel and Eric Thierry, Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority in Theoretical Computer Science, volume 410(47-49) : pages 4844-4855.

 

2008:

 

- Damien Regnault, Directed Percolation Arising in Stochastic Cellular Automata in Proceedings of MFCS 2008, LNCS 5162, Springer, pages 563-574.

  

- Damien Regnault, Quick Energy Drop in Stochastic 2D Minority in Proceedings of ACRI 2008, LNCS 5191, Springer, pages 307-314.

 

- Damien Regnault, Nicolas Schabanel and Eric Thierry, On the analysis of ‘simple’ 2D Cellular Automata in Proceedings of LATA 2008, LNCS 5196, Springer, pages 452-463.

 

2007:

 

- Damien Regnault, Nicolas Schabanel and Eric Thierry, Progresses in the Analysis of Stochastic 2D Cellular Automata : a Study of Asynchronous 2D Minority in Proceedings of MFCS 2007, LNCS 4708, Springer, pages 320-332.

 

2006:

 

- Damien Regnault ,Abrupt Behavior Changes in Cellular Automata under Asynchronous Dynamics (6 pages) in Proceedings of 2nd European Conference on Complex Systems (ECCS), Oxford, 2006 (extended version, 15 pages).

 

- Nazim Fatès, Damien Regnault, Nicolas Schabanel and Eric Thierry, Asynchronous Behavior of Double-quiescent Elementary Cellular Automata in Proceedings of LATIN'2006, LNCS 3887, Springer, pages 455-466.

Publications:

Thèse:

Axes de recherche principaux:

  1. -automates cellulaires probabilistes, pavages, auto-assemblage, réseaux d’automates booléens

  2. -algorithmes d’approximation