This is a preview of the upcoming MPRI website. For now, the official website remains at the old location. Until further notice, please update the webpage of your course there, and not here. Here is for preview only. Comments are very welcome! Please send them to MPRI directors.

M2 MPRI - Main deadlines 2024–2025
September 30 Submission of a study plan on the pedagogical server.
Nov. 25-Dec. 6 First exam period
January 31 Submission of an internship choice on the pedagogical server.
Mar. 3-Mar. 14 Second exam period
August 20 Internship report upload on the pedagogical server.
Early Sep. 2025 Internship defense in person.

Overview

The Parisian Master of Research in Computer Science, in French Master Parisien de Recherche en Informatique (MPRI), is a research-oriented master's program in fundamental computer science, run jointly by several schools and universities. See here for the list of partner institutions. Its purpose is to train future scientists through intensive exposure to contemporary research in the foundations of computer science.

MPRI is a two-year master's program. The first year (M1) is organized independently by each partner institution. This website focuses on the second year (M2), which is common to all students.


M2 MPRI course list

Courses are identified by a number, and an acronym. From September 2026 onwards, only the acronym will be used.

Usage. Click on a theme to filter by that theme, and on a column to sort by that column. Click on the acronym to go the course page.

Display: RESET Algorithms Complexity Parallel/Distributed Algo. Computer Algebra Automata/Games Verification Discrete Math/Graphs Geometry/Visual Data Semantic/Languages Logic/Proof Cryptography Quantum Bio-info Natural Language

AcronymNumberTitleECTSPeriodLanguageManager Themes
heu2.24.2Solving Optimization Problems with Search Heuristics
Résolution de problèmes d'optimisation avec heuristiques de recherche
32Carola DoerrAlgorithms
unc2.24.1Algorithms and Uncertainty
Algorithmes et incertitude
31Spyros AngelopoulosAlgorithms
aofa2.15Analysis of Algorithms
Analyse d'algorithmes
61-2Élie de PanafieuAlgorithms, Discrete Math/Graphs
combiaa2.10Algorithmic Aspects of Combinatorics
Aspects algorithmiques de la combinatoire
61-2Gilles SchaefferAlgorithms, Discrete Math/Graphs
paramalg2.11.1Parameterized Algorithms and Complexity
Algorithmes et complexité paramétrés
32Valia MitsouAlgorithms, Complexity, Discrete Math/Graphs
games2.20.1Game Theory in Computer Science
Techniques de théorie des jeux en informatique
31Olivier SerreAutomata/Games
mata2.16Finite Automata Modeling
Modèles de calcul et automates finis
61-2 Matthieu PicantinAutomata/Games
adverif2.08.2Cyber-physical systems and their verification
Systèmes cyber-physiques et leur vérification
61-2 Patricia BouyerAutomata/Games, Verification
vcp2.09.2Algorithmic Verification of Programs
Vérification algorithmique de programmes
32 Ahmed BouajjaniAutomata/Games, Verification
wqo2.09.1Algorithmic Aspects of Well Quasi-Order Theory
Aspects algorithmiques de la théorie des beaux préordres
31 Jean Goubault-LarrecqAutomata/Games, Verification, Complexity
bioprog2.19Biochemical Programming
Programmation biochimique
32 François FagesBio-info
compalg2.22Efficient Algorithms in Computer Algebra
Algorithmes efficaces en calcul formel
6*1-2 Vincent NeigerComputer Algebra, Algorithms, Cryptography
sydy2.20.2Symbolic Dynamics
Dynamique symbolique
31-2 Valérie BerthéDiscrete Math/Graphs
graphth2.29.1Advanced Graph Theory
Théorie des graphes avancée
31Reza NaserasrDiscrete Math/Graphs, Algorithms
gram2.29.2Theory of Practical Graph Algorithms
Algorithmes efficaces de graphes : aspects théoriques
32Mauro SozioDiscrete Math/Graphs, Algorithms
compr2.33.3Complexity over the Reals
Complexité sur les réels
31 Olivier BournezComplexity
probas2.11.2Randomness in Complexity
Complexité randomisée
31Adrian VladuComplexity, Algorithms
codes2.13.2Error-Correcting Codes and Applications to Cryptography
Codes correcteurs d'erreurs et applications à la cryptographie
31-2 Anne CanteautCryptography
lcrypt2.12.1Techniques in Cryptography and Cryptanalysis
Techniques en cryptographie et cryptanalyse
31-2 Brice MinaudCryptography
cryptalg2.12.2Arithmetic Algorithms for Cryptography
Algorithmes arithmétiques pour la cryptologie
31Ben SmithCryptography
secure2.30Proofs of Security Protocols
Preuves de protocoles de sécurité
6*1-2 Bruno BlanchetCryptography, Semantic/Languages, Logic/Proof
qd2.26.1Querying Data: Foundations and Practice
Requêtes sur les données : fondements et pratique
32Leonid LibkinDatabases Logic/Proof
cgt2.14.1Computational Geometry and Topology
Géométrie et topologie algorithmiques
31 Marc GlisseGeometry/Visual Data
geomgraph2.38.1Algorithms and Combinatorics for Geometric Graphs
Algorithmique et combinatoire des graphes géométriques
31 Vincent PilaudGeometry/Visual Data, Discrete Math/Graphs
langlog2.27.1Computational and Logical Structures for Linguistic Modeling
Structures informatiques et logiques pour la modélisation linguistique
31 Benoît CrabbéNatural Language, Logic/Proof
prfsys2.07.1Foundations of Proof Systems
Fondements des systèmes de preuves
31 Benjamin WernerLogic/Proof
prfa2.07.2Proof Assistants
Assistants de preuves
31 Théo WinterhalterLogic/Proof
progproofs2.36.1Proofs of Programs
Preuves de programmes
32 Jean-Marie MadiotLogic/Proof, Semantic/Languages, Verification
netmod2.17.1Foundations of Network Models
Fondements sur la modélisation des réseaux
32 Ana BušićParallel/Distributed Algo.
disc2.18.1Distributed Algorithms for Networks
Algorithmique distribuée pour les réseaux
31-2Pierre FraigniaudParallel/Distributed Algo.
podc2.18.2Shared-Memory Distributed Computing
Algorithmique distribuée avec mémoire partagée
31 Carole DelporteParallel/Distributed Algo.
geomconc2.03.1Concurrency
Concurrence
32Emmanuel HaucourtParallel/Distributed Algo., Semantic/Languages
sync2.23.1Synchronous Reactive Systems
Systèmes réactifs synchrones
31 Marc PouzetParallel/Distributed Algo., Semantic/Languages
quantum2.34.1Quantum Information and Applications
Information quantique et applications
31 Sophie LaplanteQuantum
qcc2.34.2Quantum Information and Cryptography
Information quantique et cryptographie
32 André ChaillouxQuantum, Cryptography
fun2.04Functional Programming and Type Systems
Programmation fonctionnelle et systèmes de types
61-2 François PottierSemantic/Languages
ppl2.40Probabilistic programming languages
Langages de programmation probabilistes
32 Christine TassonSemantic/Languages
sempl2.02Models of Programming Languages: Domains, Categories, Games
Modèles des langages de programmation: domaines, catégories, jeux
61-2 Paul-André MellièsSemantic/Languages
aisav2.06Abstract Interpretation: Application to Verification and Static Analysis
Interprétation abstraite : application à la vérification et à l'analyses statique
61-2 Antoine MinéSemantic/Languages, Verification

*: Courses marked with an asterisk are breakable: students can choose to validate only the first half of the course. In that case, the course counts for 3 ECTS.

Language: means the course is in English, means it is in French. means the teachers will adapt to the students. (Typically, this means course materials are in English, but the language during lectures will be adapted to the audience; see the course page for more information.)


M2 calendar and schedule 2024-2025

Lectures start on Tuesday, September 17 at 8:45.

  • September 16, 2024: kickoff meeting. Slides 2024-2025.
  • From September 17th, 2024 until November 22nd, 2024: first lecture period (“Period 1”).
  • September 30: deadline for the submission of a study plan on the pedagogical server.
  • From November 25th, 2024 until December 6th, 2024: first exam period.
  • From December 9th, 2024 until February 28th, 2025: second lecture period (“Period 2”).
  • January 31: deadline for the submission of an internship choice on the pedagogical server.
  • From March 3rd, 2025 until March 14, 2025: second exam period.
  • From mid or late March 2025: internship, for at least 4.5 months.
  • August 20: deadline for the submission of an internship report on the pedagogical server.
  • Early September 2025: internship defense.

All courses take place in room 1002 or 1004 of Batiment Sophie Germain, 8 place Aurélie Nemours, 75013 Paris.

Period 1

Day Slot Room 1002 Room 1004
Monday8:458:45>11:45 - 2.6 Abstract Interpretation: Application to Verification and Static Analysis 8:45>11:45 - 2.7.2 Proof Assistants
12:4512:45>15:45 - 2.15 Analysis of Algorithms 12:45>15:45 - 2.27.1 Computational and Logical Structures for Linguistic Modeling
16:1516:15>19:15 - 2.18.2 Shared-Memory Distributed Computing 16:15>19:15 - 2.22 Efficient Algorithms in Computer Algebra
Tuesday8:458:45>11:45 - 2.14.1 Computational Geometry and Topology 8:45>11:45 - 2.23.1 Synchronous Reactive Systems
12:4512:45>15:45 - 2.4 Functional Programming and Type Systems 12:45>15:45 - 2.20.1 Game Theory in Computer Science
16:1516:15>19:15 - 2.7.1 Foundations of Proof Systems 16:15>19:15 - 2.11.2 Randomness in Complexity
Wednesday8:458:45>10:15 - 2.13.2 Error-Correcting Codes and Applications to Cryptography 8:45>11:45 - 2.38 Algorithms and Combinatorics for Geometric Graphs
10:15>11:45 - 2.12.1 Techniques in Cryptography and Cryptanalysis
12:4512:45>15:45 - 2.16 Finite Automata Modeling 12:45>15:45 - 2.29.1 Advanced Graph Theory
16:1516:15>19:15 - 2.2 Models of Programming Languages: Domains, Categories, Games 16:15>19:15 - 2.30 Proofs of Security Protocols
Thursday8:4510:15>11:45 - 2.18.1 Distributed Algorithms for Networks 8:45>11:45 - 2.33.3 Complexity over the Reals
12:4512:45>15:45 - 2.8.2 Cyber-physical systems and their verification 12:45>15:45 - 2.40 Probabilistic programming languages
16:1516:15>19:15 - 2.24.1 Algorithms and Uncertainty
Friday8:458:45>11:45 - 2.12.2 Arithmetic Algorithms for Cryptography 8:45>11:45 - 2.9.1 Algorithmic Aspects of Well Quasi-Order Theory
12:4512:45>15:45 - 2.34.1 Quantum Information and Applications 12:45>15:45 - 2.10 Algorithmic Aspects of Combinatorics

Period 2


M2 MPRI begins with a first semester dedicated to courses, divided into two trimesters (Period 1 and Period 2). The second semester is devoted to an introductory research internship with a French or foreign laboratory.

Students must validate 60 ECTS credits during M2 in order to be awarded the MPRI Master's Degree, divided into 30 ECTS of courses, and 30 ECTS for a compulsory internship.

  • M2 courses: 30 ECTS.

Each M2 MPRI course is worth either 3 ECTS credits (for 24-hour courses) or 6 ECTS credits (for 48-hour courses). 6-credit courses are taught over the course of a semester at a pace of 3h/week, and represent 75 student-hours (typically 50 contact hours and 25 hours of private study). 3-credit courses are taught either 1.5 h/week during the whole semester, or else 2.5 or 3h/week during half a semester.

  • M2 internship: 30 ECTS.

Award of the ECTS credits is subject to approval of a written report and of a viva voce examination by a board of examiners set up by the MPRI's Studies Committee.

  • External courses.

Out of the 30 course ECTS credits necessary to obtain the MPRI degree, at least 18 must come from M2 MPRI courses. Up to 12 ECTS may be chosen among courses from other Master's programs, subject to the approval of the MPRI Studies Committee. When a course from an external Master's program is used to validate the MPRI degree in this way, the number of ECTS it is worth within MPRI is decided by the MPRI Studies Committee. Note that it may differ from its original ECTS value.

Every student at M2 MPRI is affiliated to one of the MPRI partner institutions (see management for the list of partner institutions). Each partner institution has a dedicated MPRI study director (see contact for the list of study directors). The study director supervises students affiliated with the corresponding institution, and also serves as a point of contact for students, together with the MPRI director(s).

The pedagogical server is used to keep track of which student is registered to which course, enter grades, and indicate choices of internships. At the start of the year, students are registered on the pedagogical server by their study director, and receive an account. Students use this account to enter their choice of courses by the end of September (see the calendar), subject to the approval of the study director. Similary, students enter their choice of internship on the server by the end of January.

Student assessment for M2 courses will take the form of a written examination and/or an oral examination and/or a project. Student assessment may also include a mark obtained within the framework of continuous assessment.

Teachers enter grades on the pedagogical server. Each student can see their own grades on the server. Note that grades entered by teachers are not final. Indeed, after all grades are entered, a harmonization algorithm is run. Its purpose is to adjust grades to compensate for courses where grades may be too low or too high. Roughly speaking, the harmonization algorithm aims for a similar average for each course, but also tries to take into account differences in the average level of students between individual courses. The harmonization algorithm is run as soon as all grades are available.

The final MPRI jury typically occurs shortly after internship defenses, in early September. Final grades and attestations for validating the MPRI program are usually available by early to mid-September. Until that time, partial attestations reflecting currently available grades are available on request by contacting the MPRI director(s).

The rules of ethics that apply to researchers also apply to students of the M2 MPRI. Plagiarism, whether during exams or during the internship, rigging results, failing to cite previous results, denigrating others, harassment, are all unacceptable. Please consult the French charter of ethics for research professionals.

See also:


Internships

Students are of encouraged to take steps towards finding an internship during the first trimester, aiming to have found an internship by January. Possible avenues for finding internships include looking at the list of internship offers (see below), or talking to teachers, many of whom may be able to offer internships. Students may also contact their MPRI study director, or any other point of contact they may have, such as tutors or the study director of their home institution. Other sources of internship are also accepted.

Important: a student's choice of internship is subject to approval by their study director. Minimal criteria include: (1) the internship should be in computer science; (2) it should contain a substantial research component; (3) it should last at least 4.5 months, between March and August; (4) students should be available to defend the internship in early September. Also note that an internship supervisor may be the main supervisor for at most one MPRI internship per year. It is advisable to have a back-up proposal in case your first choice is not approved, although this is not compulsory.

Students should submit a choice of internship on the pedagogical server by January 31. Students must fill in an internship agreement before beginning the internship. The relevant forms are available on request at the MPRI secretariats within the institutions where the students are enrolled (see contact). These forms will typically need to be agreed upon and signed by the student's home institution, and the institution where the internship happens. This process may take time. It may be wise to start the administrative process at least a month before the planned start date of the internship.

Students doing their internship abroad should start taking the necessary steps well in advance, because the office of internships has to request the prior approval of the French state health insurance office (CPAM).

For students enrolled at Université Paris Cité: students must return to the secretariat a copy of the internship agreement filled in, signed and stamped by the body with which they will be doing the internship. They must enclose a photocopy of their student card as well as a certificate of civil liability insurance providing cover for the whole length of the internship in case of accident WITHIN THE FRAMEWORK OF THE INTERNSHIP WITH THE COMPANY/PUBLIC BODY. The students and the body with which they will be doing the internship will each be given a copy of the internship agreement signed by both the person in charge of the MPRI course and the head of the university.

Internships are evaluated on the basis of an internship report, and an oral defense.

Each student report is assigned a reviewer, who is a member of the MPRI Studies Committee. This assignment is displayed in the planning (link below). The reviewer may ask for external expertise, and must fill the reviewer evaluation form.

Internship reports

Internship reports must be submitted by students on the pedagogical server by August 20. Reports or their modifications that are submitted after the deadline may or may not be considered by the committee. If they are considered, there will be a penalty on the final mark.

The report must start with a 2-page summary with the following outline: TEX file (PDF version).

Reports must be at most 20 pages, including the 2 pages of summary, in a standard format: LaTeX, article, 11pt, A4. Optionally, these 20 pages can be augmented with appendices, detailing for instance some of the proofs. Appendices have no page limit. However, the committee may or may not read the appendices. The report must therefore be understandable without them. Appendices should be clearly marked as such.

Reports may be written in French or in English. Writing quality is judged independently of the language: if you choose to write in English, it is your responsibility to ensure that the report is clear and well-written.

Here is a randomly selected example of a report that has received a good evaluation.

Internship supervisors should also fill an evaluation form by August 20, and send it to the reviewer. See the information for supervisors section below for more details. Students should remind their supervisor of this task.

Internship defenses

Oral defenses will take place in early September, in front of a jury set up by the MPRI Studies Committee. Each presentation will last 30 minutes (20 minutes of presentation + 10 minutes of questions). For the schedule and reviewer assignment information, see:

PLANNING 2023/2024

Please send your slides in PDF before 6PM the day before the defense, to: mpricontact--dir@sympa.lmf.cnrs.fr

Although this practice is discouraged, you may also bring your own laptop with an HDMI connection, with the caveat that it may or may not work properly with the video projector. A backup solution with PDF slides is advisable.

Students should inform their internship supervisor of the date of their defense. Supervisors are welcome to attend. If they attend, the jury will discuss with them at the end of the ongoing series of defenses (which typically lasts between 90 and 120 minutes). They can also attend online. In that case, it is up to the student to set up the video call with them; and you should leave it open afterwards for discussions with the jury.

Defenses are public: other students are encouraged to attend. (Except in the rare case of a defense marked [NOT PUBLIC] in the planning.) For each session, the jury consists of a subset of the MPRI Studies Committee, and the supervisors (if present).

Students requiring some degree of confidentiality and/or the signature of a non-disclosure agreement should contact the Master's Director at least 2 months before the defense.

  • Supervisors are expected to provide a topic for the intern to work on, and to meet with them regulary. Interns should not have to find their own internship topic. The topic should involve research in computer science. Internships that are limited to implementation for example, with no substantial research aspect, may be graded poorly, or not accepted by the study director of the student (this validation happens before the start of the internship).
  • Supervisors should fill a (simple) supervisor evaluation form and send it by August 20. It is not necessary to be formal or very detailed; the goal is to get the supervisor's opinion of the performance of the student. The form should be sent by email in text format, to the reviewer. The reviewer for the internship is indicated in the planning, see the link in the section just above. In doubt, it may also be sent to the MPRI director(s), see contact.
  • If available, supervisors are welcome to attend internship defenses in early September, either in person or online. This is not mandatory, but appreciated. If supervisors are present (in person or online), the jury will discuss with them at the end of the current session of defenses (which may include up to 4 defenses), to ask for their opinion of the internship, and potentially ask questions.

Internships should last at least 4.5 months, between mid-March and the end of August. Defenses will be in early September.

Administratively, internship agreements are signed directly between the supervisor's institution, and the institution where the student is affiliated. As a consequence, the administrative process depends on the student's school or university. It is typically fairly lightweight, and consists mainly of an agreement that needs be signed by both parties.

A supervisor may be the main supervisor for at most one MPRI internship per year. See the relevant rule here for more details.

If you wish to propose an internship, see the next section.

We provide a server where researchers from all over the world may submit an internship proposal for M2 MPRI students. Please note that these proposals are NOT MODERATED. For internships that take place in an industrial environment, make sure to discuss them ahead of time with your study director to ensure that they correspond to what is expected from an internship.

Internship offers for the academic year 2024/2025

Internship submission form

Previous years

Contact

Email: mpricontact--dir@sympa.lmf.cnrs.fr

  • Jean GOUBAULT-LARRECQ, LMF, ENS Paris-Saclay.
    Postal address: Bâtiment 650 Ada Lovelace - Université Paris-Saclay
    Rue Raymond Castaing
    91190 Gif-sur-Yvette, France
  • Brice MINAUD, EPI CASCADE, ENS Paris and Inria.
    Postal address: École Normale Supérieure
    Département d'Informatique
    45 rue d'Ulm
    75230 Paris Cedex 05, France
  • Sylvain SCHMITZ, IRIF, Université Paris-Cité.
    Postal address: IRIF, casier 7014
    Université Paris Cité
    75205 Paris Cedex 13, France

Thomas Béraud. Email: thomas.beraud-contact@univ-paris-diderot.fr Tel: 01 57 27 68 92. Mail: Université Paris Cité, UFR d'Informatique, Case 7024, Place Aurélie Nemours 75205 PARIS cedex 13.

For M2 MPRI students enrolled at University Paris Cité

Study director

Sophie LAPLANTE Email: laplante-contact@irif.fr. Tel: 01 57 27 94 47. Mail: Université Paris Cité, Case 7014, Place Aurélie Nemours 75205 PARIS cedex 13.

Secretariat

Sylvia CROCHET Email: Sylvia.Crochet-contact@informatique.univ-paris-diderot.fr. Tel: 01 57 27 68 98. Mail: Université Paris Cité, UFR d'Informatique, Case 7024, Place Aurélie Nemours 75205 PARIS cedex 13.

For M2 MPRI students enrolled at ENS, Université PSL

Study director

Brice MINAUD Email: brice.minaud-contact@ens.fr. Mail: École Normale Supérieure, Département Informatique, 45, rue d'Ulm 75230 Paris cedex 05.

Secretariat

Mohamed SALIM ABOUBACAR Email: mohamed.salim.aboubacar-contact@ens.fr. Tel: 01 44 32 20 45. Mail: École Normale Supérieure, Département Informatique, 45, rue d'Ulm 75230 Paris cedex 05

For M2 MPRI students enrolled at IP Paris at Ecole Polytechnique

Study director

Gilles SCHAEFFER. Email: schaeffe-contact@lix.polytechnique.fr. Tel: 01 69 33 40 35. Mail: Département d'informatique, École polytechnique, 91128 Palaiseau Cedex.

Secretariat

Catherine BENSOUSSAN. Email: cb-contact@lix.polytechnique.fr. Tel: 01 69 33 40 33. Mail: Département d'informatique, École polytechnique, 91128 Palaiseau Cedex.

For M2 MPRI students enrolled at IP Paris at Telecom Paris

Study director

Mauro SOZIO Email: sozio@enst.fr. Tel: +33 1 75 31 98 03 Mail: Télécom ParisTech Laboratoire Traitement et Communication de l'Information 9 place Marguerite Perey, 91120 Palaiseau

Secretariat

Email: N/A Tel: N/A Mail: Télécom ParisTech, 9 place Marguerite Perey, 91120 Palaiseau

For M2 MPRI students enrolled at University Paris Saclay

Study director

Jean GOUBAULT-LARRECQ. Email: goubault-contact@lmf.cnrs.fr. Tel: N/A. Mail: Bâtiment 650 Ada Lovelace - Université Paris-Saclay Rue Raymond Castaing 91190 Gif-sur-Yvette

Secretariat

Laëtitia ROUCHES. Email: secretariat.info-contact@ens-paris-saclay.fr. Tel: 01 81 87 54 53. Mail: ENS Paris-Saclay, Département informatique, 4, avenue des Sciences, 91190 Gif-sur-Yvette

For UPMC Master students attending M2 MPRI as auditors

UPMC representative

Christoph DÜRR Email: Christoph.Durr-contact@lip6.fr. Tel: 01 44 27 87 39. Mail: BP 169, Couloir 26-00, Étage 4, Bureau 432, 4 place Jussieu, 75252 Paris cedex 05.