--- title: resumé of Christoph Dürr toc: maxDepth: 0 --- # Christoph Dürr ::: info Senior Researcher (DR2) at CNRS, Sorbonne University ::: > learning augmented algorithms, online algorithms, scheduling > algorithmic game theory, quantum computing, discrete tomography, cellular automata ::: spoiler Contact information LIP6, case 169 4 place Jussieu 75252 Paris Cedex 05 +33 6 88 27 05 13 (increment last digit) Office 26-00/417 ::: ## Education 2005 : Habilitation, University Paris-Sud 1994--1997 : PhD in Computer Science, University Paris-Sud, LRI ::: spoiler ... 1991--1994 : Licence, DEA in Computer Science, University Paris-Sud 1987--1990 : [Akademie für Datenverarbeitung, Böblingen](https://adv-gds2.de/) ::: ## Employements 2011--now : senior researcher at CNRS, Sorbonne University 2022 : one year visit, Universidad de Chile ::: spoiler ... 2007--2014 : Part time teaching assistant (Che), Ecole Polytechnique, France 2004--2011 : junior researcher at CNRS (délégation puis CR1), Ecole Polytechnique, Palaiseau 1999--2004 : Assistant professor at IUT d'Orsay, University Paris-Sud (maître de conférence) 1998--1999 : Postdoc, Hebrew University of Jerusalem 1997--1998 : Postdoc, International Computer Science Institute, Berkeley 1994--1997 : Teaching assistant at IUT d'Orsay, Univ. Paris-Sud (moniteur) 1987--1993 : Software development and hotline at Le royaume des arômes, Rausch und Partner, Non Standard Logics, [4D](https://fr.4d.com/) ::: ## PhD Students Mathis Degryse : 2025--ongoing, Learning augmented online algorithms for packing problems ::: spoiler ... (*) co-supervision [Georgii Melidi](https://fr.linkedin.com/in/georgii-melidi) (*) : 2022--2025, Algorithms under Uncertainty: Robust Methods and Decision-Theoretic Evaluations Jin Shendan (*) : 2016--2020, Online Algorithms with recourse [Oscar Vasquez](https://sites.google.com/a/usach.cl/oscar-cvasquez/) : 2011--2014, Job scheduling to balance energy minimization with quality of service: optimization and game theory [Nguyễn Kim Thắng](https://datamove.imag.fr/kimthang.nguyen/) : 2006--2009, Pure equilibria: existence, inefficiency and online auction [Mathilde Hurand](https://ch.linkedin.com/in/mathilde-hurand-05364747) : 2005--2008, A contribution to optimization for scheduling and some other problems ## Other students since 2011 Yaroslav Kudrevich (*) : 2025, L3, A Learning strategy for the coin in a row game [Juan Agustín Caracci](https://cl.linkedin.com/in/agustin-caracci-731429213) (*) : 2024, Magíster, unofficial supervision, Randomized Tree Search under Pressure [Alex Elenter](https://uy.linkedin.com/in/alex-elenter-4ab43a192) (*) : 2024, M2, co-supervision, Overcoming Brittleness in Pareto-optimal Learning-Augmented Algorithms [Yann Lefki](https://fr.linkedin.com/in/yanni-lefki-495a12212) (*) : 2023, L3, Consecutive ones property and one way trading Andela Basic (* with Minming Li, Hong Kong) : 2022, master, Scheduling with calibration and probing on a single-machine [Noël Nadal](https://fr.linkedin.com/in/noelnadal) : 2018, M2, Scheduling With Testing [Leo Tible](https://fr.linkedin.com/in/l%C3%A9o-tible-704a51139) (*) : 2018 [Lucas Wehrstedt](https://fr.linkedin.com/in/lcw) (*) : 2018, M2, Dynamic Algorithms in Congestion Management [Clément Beauseigneur](https://fr.linkedin.com/in/cl%C3%A9ment-beauseigneur-208455b6) (*) : 2017, M2, Developping the primal-dual framework for non-linear combinatorial optimization [Finn Völkel](https://finnvolkel.com/) (*) : 2016--2017, Optimization and testing Maud Doumergue (*) : 2014, L3, online dial-a-ride with time windows Mathieu Schmitt (*) : 2014, M2, lift and project applied on LP models for scheduling problems <!-- Adriana Lopez : 2007, MIT undergraduate, on scheduling to minimize energy [Đỗ Phan Thuận](https://daotao.ai/persons/pgsts-dj-phan-thun/) : 2005, Master, quantum algorithms for flow problems Thibault Lafaye : 2004, DEA Raghav Kulkarni : 2004, undergraduate, Chennai Mathematical Institute, on the quantum query complexity of computational geometry problems Abhinav Bahadir : 2004, IIT, Bombay, (with Kulkarni) Thomas Ravary : 2003, magistère de Maths, on a scheduling algorithm --> ::: ## Grants member of the following grants. (PI=Principal Investigator) [ANR Prediction](https://sites.google.com/view/anr-predictions) : 2023--2027, Algorithms with Predictions, PI: Spyros Angelopoulos ::: spoiler ... [ANR Algoridam](https://www.irif.fr/~algoridam/home) : 2020-2022, Algorithmic theory of new data models, PI: Claire Mathieu [ACUTE](https://sites.google.com/view/thomas-erlebach/home/acute?authuser=0) : 2019--2023, Algorithms for Computing with Uncertainty - Theory and Experiments, EPSRC-funded project, PI: Thomas Erlebach [ANR Energumen](https://www.irit.fr/energumen/) : 2018--2022, Optimiser l'énergie des plates-formes de calcul à large échelle, PI: Denis Trystram [ANR OATA](https://sites.google.com/site/anroata/) : 2015--2019, Online Algorithms beyong Traditional Approaches, PI: Nguyễn Kim Thắng [ANR Netoc](https://sites.google.com/site/anrnetoc/) : 2011--2015, New Techniques in Online Algorithms, PI: Adi Rosén DeMAGMA : 2014, Décisions multi-acteurs autour de la gestion de populations : apport de la modélisation mathématique) dans le cadre du programme interdisciplinaire Convergence@Sorbonne Universités du PRES Sorbonne Universités, thématique «La décision, processus et dynamiques», PI: Sylvain Sorrin Chalmers & Gothenburg University : 2015, financial support to visit Chien-Chung Huang ANR Alpage ANR JedyCo ANR Assure ANR Pralin CNRS/NSF US-France Cooperative Research : 2004--2006, Offline and Online Algorithms for Job Scheduling Problems, with Marek Chrobak ::: ## Awards 2009 : best paper award in ESA 2004 : best paper award in ICALP track A ## Long term teaching 2019--now : Sorbonne University, Licence, Competitive programming 2002--2024 : Master [MPRI](https://mpri-master.ens.fr/), over the years: quantum computing, scheduling, discrete optimization, local search, algorithms and uncertainty ::: spoiler ... 2016--2020 : Centrale-Supélec, [Combinatorial optimization](https://durrc.perso.lip6.fr/Iut/optim/) (2016-2020) \emph{and} [Advanced Algorithms](https://sites.google.com/view/algo-avancee) (2018-2020) 2010--2015 : Constraint programming and mathematical programming (INF580), Ecole Polytechnique 2007--2015 : competitive programming, (Modex INF441), Ecole Polytechnique 2006--2007 : TA in Java, (INF421), Ecole Polytechnique 1999--2004 : networking (lectures and TA), TA in C++, Java, Human-Interfaces, [IUT d'Orsay](https://www.iut-orsay.universite-paris-saclay.fr/) 1994--1997 : TA in Cobol, programming projects in C++ and OSF/Motif, IUT d'Orsay (256 hours the first year) ## Short term teaching 2013 : Algorithmic Game Theory, with Claire Mathieu, ENS Lyon 2012 : Constraint programming and on algorithmic game theory, university of Santiago, Chili 2012 : Mechanism design and voting, spring school on algorithmic game theory, Univ. Pierre et Marie Curie 2009 : Discrete tomography, University of Wrocław 2009 : Algorithmic game theory, summer school in Valparaiso 2005 : Game theory and pure Nash equilibria or the local minima problem, summer school in Valparaiso 2005 : Quantum computation, Theoretical Computer Science Spring school, Montagnac les Truffes 2004 : Introduction au calcul quantique, journée informatique X-UPS, Ecole Polytechnique 2002 : Lower and upper bounds in quantum query complexity, Winter school, Luminy ::: ## Invited Talks 2021 : Introduction à l'algorithmique en ligne, Congrès annuel de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF) 2019 : Bijective analysis of online algorithms, Mathematical Optimization Theory and Operations Research (MOTOR), Ekaterinburg 2017 : Optimizing with explorable uncertainty, The Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS) 2014 : A survey on discrete tomography, Conference of the European Chapter on Combinatorial Optimization, (ECCO) 2014 : Gestion de tampon en ligne: techniques centrales en algorithmique en ligne, congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision(ROADEF) 2007 : On network creation and network congestion games, tutorial, conference [RIVF](https://rivf2025.org/), Hanoi ## Science Popularization 2021 : Sur la ligne, Tangeante hors série numéro 75. Recherche Opérationnelle 2018 : Se prendre au jeu du voyageur du commerce, avec Pierre Fouilhoux. La Recherche. Hors-Série Jeux mathématiques 2005 : introduction to GNU software, CIDJ (information et documentation jeunesse) ## Competitive Programming 2023--now : Regional contest director of [ICPC/SWERC](https://swerc.eu/) 2014--now : Coach for ICPC/SWERC. For various institutions over the years: Ecole Normale Paris-Saclay Ecole Polytechnique, Ecole Centrale Supelec, Sorbonne University 2022-now : [Journées franciliennes de programmation](http://public.algo-prog.info/journees-franciliennes-de-programmation.org/), membre des organisateurs 2014 : [Tournois Français des Jeunes Mathématiciennes et Mathématiciens](https://tfjm.org/), Coach 2024--now : Tryalgo: Python library, Blog.