Fanny Pascual
Associate professor (maîtresse de conférences) HDR
Sorbonne Université
Laboratoire d'Informatique de Paris 6
(
LIP6)
Research team "Recherche Opérationnelle" (
RO)
Office 432, Tower 26-00
4 place Jussieu, 75005 Paris
Tel: +33 (0)1 44 27 88 65
En 2019-2020 :
Co-responsable du parcours Bi-Disciplinaire Intensif Informatique et Mathématiques (PIMA) de Sorbonne Université.
Enseignements :
Master d'informatique :
- Complexité, Algorithmes Randomisés et Approchés (COMPLEX), M1 informatique (cours, TD, responsable de l'UE).
- Algorithmique et Optimisation pour la Théorie des Jeux (AOTJ), M2 Androide (cours/TD).
- Méthodes Avancées et applications industrielles
en Optimisation Combinatoire et en Ordonnancement (MAOA), M2 Androide (cours/TD sur l'ordonnancement).
Licence d'informatique :
- Algorithmique (LU3IN003), L3 informatique (cours, TD, co-responsable de l'UE).
- Introduction a la programmation impérative en C (LU1IN002), L1 (TD/TME).
- Projets (2I013), L2 (responsable de l'UE). Liste des sujets.
Enseignements passés :
voir la liste ici.
Research interests:
My interest include exact and approximation algorithms for combinatorial optimization problems, algorithmic game theory, and computational social choice.
I am mainly interested on combinatorial optimization problems with shared resources, where the resources can be time and machines (scheduling problems), machines in datacenters (assignment of tasks), more generic resources (generalized assignment problem), etc.
I study how we can obtain good performances in such systems. When the system is made of different actors, this often implies the design of algorithms making the actors cooperate, the design of truthful algorithms, and the use of multiobjective theory and social choice notions.
More details on my research interests can be found in the report of my
habilitation à diriger les recherches.
Research activities:
Projects:
- ANR Energumen (Economies d'énergie dans les grandes plate-formes distribuées - Energy saving in large scale distributed platforms), 2018-2022.
- ANR COCORICO (Computation, Communication, Rationality and Incentives in Collective and Cooperative Decision Making), 2014-2018.
- PGMO project "How Randomness helps in scheduling" (with Carola Doerr and Nguyen Kim Thang), 2017-2018.
- PHP Polonium (coordinator of the French part; coordinator of the Polish part: Krzysztof Rzadca). Subject: "Resource management in supercomputers and datacenters", 2016-2017.
- ANR COCA (Combinatorial Optimization with Competing Agents), 2009-2013.
- ANR GUEPARD (GUaranteed Efficiency for PAReto optimal solutions Determination in multiobjective combinatorial optimization problems), 2009-2013.
Co-advisor of:
- the PhD thesis of Konstantinos Dogeas, entitled "Energy Minimization and Data Movements: models and algorithms", which started in January 2019 (co-advisor: Evripidis Bampis).
- the PhD thesis of Siao-Leu Phouratsamay, entitled "Coordination des décisions de planification dans une chaîne logistique à deux niveaux", and defended in November 2018 (co-advisor: Safia Kedad-Sidhoum).
- the PhD thesis of Alexandre Blogowski, entitled "Taking into account the uncertainties in the deployment of LTE mobile networks", and defended in April 2013 ("these CIFRE" founded by Orange Labs, and co-advised with Philippe Chrétienne and Adam Ouorou).
Scientific popularization:
-
Coordinator of the science festival (fête de la science) for LIP6.
-
Scientific popularization about algorithms (atelier "récréations algorithmiques") for school classes and the general public at the science festival.
-
A small article (in french) about combinatorial optimization problems and their complexity.
International journals:
International conferences:
Book chapters:
- Combinatorial Optimization with Competing Agents.
Diodato Ferraioli, Laurent Gourvès, Stefano Moretti, Fanny Pascual, Olivier Spanjaard.
In: Paradigms of Combinatorial Optimization, 2nd Edition, ed: Vangelis Th. Paschos. John Wiley & Sons, 2014.
- Algorithmic Game Theory and Scheduling.
Eric Angel, Evripidis Bampis, Fanny Pascual.
In: Approximation Algorithms and
Metaheuristics, ed: Teofilo Gonzalez. Chapman & Hall/CRC, 2007.
Thesis: