Philippe Duchon

- Professeur
- Université de Bordeaux
- Department
- CombAlgo
- Team
- Combinatoire et Interactions
- Administrative function
- Co-Responsable de la licence Informatique parcours Mathématiques-Informatique
- Personal page
- http://www.labri.fr/perso/duchon
- E-mail address
- philippe.duchon
labri.fr
- Office
- 214
- Tel
- +33 (0)5 40 00 35 19
Research
En combinatoire énumérative, mes activités de recherche se concentrent sur les matrices à signes alternants et les conjectures "à la Razumov-Stroganov". Les résultats les plus marquants sont de nouvelles conjectures sur certaines classes de symétrie, et la définition et l'énumération (avec Jean-Christophe Aval) d'une nouvelle classe de symétrie.
En algorithmique distribuée et dans le cadre de l'EPI Cépage, mes activités portent sur la conception et l'analyse d'algorithmes distribués probabilistes et de structures de données randomisées pour les plates-formes de calcul décentralisées de grande taille.
Plus généralement, mes centres d'intérêt scientifiques incluent les aspects probabilistes de la combinatoire énumérative (génération aléatoire, description de structures aléatoires) et l'algorithmique probabiliste.
Supervision
Florent Le Gac, thèse en cours (4e année), doctorant MENRT, Université Bordeaux 1, co-encadré avec Robert Cori (20%).
Hubert Larchevêque, thèse soutenue le 27 septembre 2010, doctorant BDI-CNRS, Université Bordeaux 1, co-encadré avec Olivier Beaumont (33%) et Nicolas Bonichon (33%).
Pedagogical responsibility
Création d'un cours Master 2 "Outils probabilistes pour l'algorithmique", 24h eq-TD.
Responsable d'année en filière Informatique à l'ENSEIRB (2008-2009), 30h eq-TD.
Responsable de la spécialité AMF du Master Informatique (2009-2010)
Programme Committee & Organizing Committee
Membre du comité de programme de la conférence nationale "AlgoTel 2008".
Prix "Outstanding simulation publication award" (INFORMS Simulation Society, 2007) pour "Boltzmann samplers for the random generation of combinatorial structures", avec Ph. Flajolet, G. Louchard et G. Schaeffer.
"TCS Top cited article 2005-2010" pour "Could any graph be turned into a small world?", avec N. Hanusse, E. Lebhar et N. Schabanel.
Excerpt from publications
- Denys Bulavka, Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc. Two Lower Bounds for Random Point Sets via Negative Association. 2023.
- Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud. One Drop of Non-Determinism in a Random Deterministic Automaton. STACS: Symposium on Theoretical Aspects of Computer Science, 2023, Hamburg, Germany. pp.19:1--19:14,
- Olivier Beaumont, Philippe Duchon, Lionel Eyraud-Dubois, Julien Langou, Mathieu Vérité. Symmetric Block-Cyclic Distribution: Fewer Communications Leads to Faster Dense Cholesky Factorization. SC 2022 - Supercomputing, Nov 2022, Dallas, Texas, United States.
- Olivier Beaumont, Philippe Duchon, Julien Langou, Lionel Eyraud-Dubois, Mathieu Verite. Experimental code and results for the paper "Symmetric Block-Cyclic Distribution: Fewer Communications leads to Faster Dense Cholesky Factorization". 2022,
- Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc. On Order Types of Random Point Sets. 2020.
Administration
Responsable du Master Informatique de Bordeaux 1 depuis 2010.