Tracks and courses of the 3rd year & master 1 at École polytechnique

This webpage gathers information about courses for the 3rd year (which corresponds to Master 1) in computer science for students at École polytechnique: tracks, courses, etc. It is organized in 10 thematic tracks.

Introduction

Computers are present in all professional activities that students at École Polytechnique will have: from management of companies to the development of research or industrial products. In their activities, they will have to use software tools and develop new ones.

The courses offered to third and fourth year students at the Department of Informatics (Master level) aim at enabling students to acquire the knowledge necessary to understand the technological changes in the broad field of Science and Technologies of Information and Communication that constitute the landscape in which engineers, civil servants and researchers evolve.

Objectives

The Computer Science M1 program (PA Info, or IP Paris master 1 programs) has a triple mission: to provide the students with the core concepts of Computer Science, training them at the level of the best universities in the world; to start a specialization which will continue in fourth year either as a engineering-based training or as a research-based training; and to open up the students perspectives by exploring the fruitful interfaces with related disciplines (from other departments). This will provide the students with a high-level expertise to overcome challenges in industry, administration and research.

Prequisites

The generic prerequisites for a registration in PA Info are to have followed at least one Computer Science course (excluding modal) in 2nd year, and to have validated a Computer Science project in 2nd year (a modal counts as a project).

Rules

You choice of courses in a computer science track should fulfill the following requirements:

• the mandatory courses have to be taken,
• over each period, at least 4 courses have to be taken,
• a project cannot replace a course, it has to be taken additionally to 4 courses.

IP Paris M1 students

The rules for IP Paris master 1 students are basically the same as above (4 course over each of the two first period), although we are less strict on the mandatory courses.

Future

The Computer Science programme leads to the following 2nd-years of Master, organised in partnership with other institutes, for instance:

• IP Paris masters:
  • Computer Science for Networks
  • Cybersecurity
  • Cyber Physical Systems
  • Data & Artificial Intelligence
  • Foundations in Computer Science (the local implementation of MPRI)
  • High Performance Data Analytics
  • Interaction, Graphic & Design
  • Operations Research
  • Parallel and Distributed Systems
• Université de Paris masters:
  • Master Parisien de Recherche en Informatique (MPRI)
  • Logique Mathematique et Fondements de l’Informatique (LMFI)
  • Mathematique et Informatique appliques a la Cryptologie (MIC)

Contact

In case you have any problem or question, you are strongly advised to ask it on the DIX Slack workspace (please sign in with you @polytechnique.edu email address) or contact Olivier Bournez who is in charge of the 3A at École polytechnique.

Artificial Intelligence and Scalable Data Science

Artificial Intelligence is a key area for interdisciplinary science which involves learning sophisticated models from large and heterogeneous sources of data. There are a number of major challenges: big data management in complex, distributed, and dynamic environments; visualizing such data, ensuring its integrity, and dealing with sampling bias; the use of machine learning (including notably deep learning, and reinforcement learning) for constructing models; the deployment and testing of such models for tasks such as exploratory and predictive analytics, and decision making. Such environments abound in both science and industry, and new tools and knowledge are required to meet these challenges.

Future

This track equips the students with a solid background necessary for advanced M2 studies in the area of AI and Big Data Management with a large range of real world applications. Natural choices for M2 studies include

• the Data and Artificial Intelligence master of IP Paris,
• the High Performance Data Analytics master of IP Paris,
• the Artificial Intelligence & Advanced Visual Computing master at École Polytechnique,
• the MVA (Mathématiques, Vision, Apprentissage) master of Paris Saclay University,
• the Data Sciences master of Paris Saclay University.

Other choices abound in prestigious Universities around the world as Artificial Intelligence and Data Science are highly active areas of postgraduate and doctoral training.

Rules

In period 1: MAT557 comes as a complement of INF556 and can therefore be selected only if INF556 itself has been selected.

Courses

First period:

• Mandatory courses:

  • INF553 (Friday afternoon): Database Management Systems
  • INF554 (Monday afternoon): Machine and Deep learning

• Non-mandatory courses:

  • INF517: Projet de 3A Science des données
  • INF552 (Friday morning): Data Visualization
  • INF556 (Friday morning): Topological Data Analysis
  • INF559 (Wednesday morning): Architecture des ordinateurs et systèmes d’exploitation
  • INF571 (Tuesday afternoon): Distributed Computing
  • MAP553 (Monday): Foundation of Machine Learning
  • MAP578 (Tuesday afternoon): Emerging Topics in Machine Learning - Collaborative Learning
  • MAT557 (Wednesday afternoon): Topologie algébrique

Second period:

• Mandatory courses:

  • INF583 (Friday afternoon): Systems for Big Data

• Non-mandatory courses:

  • INF517B: Projet de 3A Science des données
  • INF560 (Wednesday afternoon): Algorithmique parallèle et distribuée
  • INF581 (Wednesday afternoon): Advanced Machine Learning and Autonomous Agents
  • INF582 (Friday morning): Introduction to Text Mining and NLP
  • INFnnn (Tuesday afternoon): Advanced Machine Learning
  • MAP566 (Friday): Statistics in Action
  • MAP569 (Monday): Regression and classification
  • MAP588 (Tuesday afternoon): Emerging Topics in Machine Learning - Physical Science and optimal transport

Project: INF517, INF517B

Internship: INF592

Timetable

First period:

Second period:

Contacts

The track coordinators are Ioana Manolescu, Jesse Read.

Cybersecurity

The cybersecurity program is concerned with the security of Internet, at large, and with the ever-increasing set of objects from our environment, that it ties together. Past the first era of discovery and the false illusion of new brotherhood-without-the-old-problems-related-to-bad-guys, people are starting to realize that on the Internet, there’re as many bad guys as elsewhere – and also, that there is nothing like a free lunch in securing our communications nowadays.

First, there is no global notion of security. Many problems are security problems: use your laptop and protect your own data; enable and protect the access to Internet; be sure that the communications cannot be eavesdropped, nor altered when you access your bank account; be sure to talk to the right person; and be sure that the communications network infrastructure (such as the Internet, the cell phone system) has not been corrupted and subverted, etc.

Since there is no unique way of accessing this virtual world, there is no unique way to tackle security issues. But what is clear is that one needs to understand how the systems work, how resistant they are, how one would design new and more secure applications. The same is true when you want to connect machines to other machines via networks that interfer with the physical world (old wires, WiFi, etc.) and on which information (packets) live their own life in an open though inpredictible way.

This track is also accessible through the Cybersecurity IP Paris M1.

Courses

First period:

• Mandatory courses:

  • INF557 (Wednesday afternoon): From the Internet to the IoT: Fundamentals of Modern Computer Networking
  • INF558 (Friday morning): Introduction to Cryptology
  • INF559 (Wednesday morning): Architecture des ordinateurs et systèmes d’exploitation

• Non-mandatory courses:

  • INF520: Projet de 3A de Cyber-sécurité
  • INF551 (Friday afternoon): Computational Logic: from Artificial Intelligence to Zero Bugs
  • INF553 (Friday afternoon): Database Management Systems
  • INF554 (Monday afternoon): Machine and Deep learning
  • INF571 (Tuesday afternoon): Distributed Computing
  • MAP553 (Monday): Foundation of Machine Learning

Second period:

• Mandatory courses:

  • INF565 (Monday): Information Systems Security
  • INF568 (Friday morning): Advanced Cryptology
  • INF586 (Tuesday afternoon): Sécurité des réseaux

• Non-mandatory courses:

  • INF520B: Projet de 3A de Cyber-sécurité
  • INF563 (Friday afternoon): Introduction to Information Theory
  • INF564 (Monday afternoon): Compilation
  • INF587 (Wednesday afternoon): Informatique quantique et applications

Project: INF520, INF520B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinator is François Morain.

Design of Intelligent Autonomous Systems

The Design of Intelligent Autonomous Systems track gives the theoretical basis for developing embedded and cyberphysical systems. These systems are blooming, and are already present in all aspects of our daily life: smart-apps on smartphones, primary flight computers (on airplanes); autonomous vehicles (Tesla, Google etc.) and drones, possibly organized in swarms; the smart-grid, among other exciting recent applications. There is no system nowadays, that can be designed, specified, developed, simulated nor verified without computer science through its most fundamental concepts: domain-specific langages, specification langages, formal methods, networks, distributed systems, learning etc. Jobs in these domains range from development to research (there are difficult theoretical problems in these fields), from engineering to project management in big firms or in startup or hi-tech companies.

This track is also accessible through the Cyber-Physical System IP Paris M1.

Future

This tracks has, as natural follow up in 4A:

• most of the Computer Science tracks of IP Paris, in particular the Cyber-Physical track,
• most masters in computer science, embedded systems, systems, control, robotics etc., or cyberphysical systems, for example, Master of Computer Science at TUM, CMU, Berkeley, EPFL, ETHZ, KTH Embedded Systems, Systems Controls and Robotics, ETHZ Robotics, Systems and Control, University of California at Irvine or Delft cyberphysical systems etc.

Partnerships

This program is partially supported by the academic chair Engineering of Complex Systems, in partnership between Ecole Polytechnique, Télécom ParisTech, ENSTA ParisTech, and Thalès-DassaultAviation-DCNS-DGA. The chair can offer a certain number of grants for the best internship projects to go to other international institutions (some students went to CMU, GeorgiaTech, Berkely, Austin the last few years).

Courses

First period:

• Mandatory courses:

  • INF557 (Wednesday afternoon): From the Internet to the IoT: Fundamentals of Modern Computer Networking
  • INF559 (Wednesday morning): Architecture des ordinateurs et systèmes d’exploitation
  • INF575 (Tuesday afternoon): Safe Intelligent Systems

• Non-mandatory courses:

  • INF510: Projet de 3A Conception de systèmes autonomes intelligents
  • INF551 (Friday afternoon): Computational Logic: from Artificial Intelligence to Zero Bugs
  • INF554 (Monday afternoon): Machine and Deep learning
  • INF558 (Friday morning): Introduction to Cryptology
  • INF571 (Tuesday afternoon): Distributed Computing
  • PHY559A (Monday): Conception of numerical and analog integrated circtuis

Second period:

• Mandatory courses:

  • INF564 (Monday afternoon): Compilation

• Non-mandatory courses:

  • INF510B: Projet de 3A Conception de systèmes autonomes intelligents
  • INF560 (Wednesday afternoon): Algorithmique parallèle et distribuée
  • INF563 (Friday afternoon): Introduction to Information Theory
  • INF565 (Monday): Information Systems Security
  • INF567 (Wednesday morning): Wireless Networks: from Cellular to Connected Objects
  • INF568 (Friday morning): Advanced Cryptology
  • INF580 (Friday afternoon): Large scale mathematical optimization
  • INF581 (Wednesday afternoon): Advanced Machine Learning and Autonomous Agents
  • INF586 (Tuesday afternoon): Sécurité des réseaux

Project: INF510, INF510B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinators are Éric Goubault, Sylvie Putot.

Efficient Algorithms and Foundations of Programming Languages

This track allows students with a broad interest for Computer Science to pursue a balanced curriculum between two cardinal aims of the discipline, efficiency and safety. A strong emphasis is put here on theory and mathematical rigor but without loosing the contact with the practical purposes: solving complex tasks on computers in an efficient and reliable way!

This track is also accessible through the Foundations of Computer Science IP Paris M1.

This program also focuses on the design of efficient and robust algorithms, making use of advanced algorithmic techniques, and involving mainly two domains: Image Procession / Computer Vision and Optimization / Operational Research.

This is by this possibly a multidisciplinary program, at the interface of several domains including algorithms, image processing, computer vision, optimization, computer graphics, computational geometry and randomized methods.

On the one hand, the goal is to generate curiosity and interest for the theoretical aspects of these domains (complexity of algorithms, parallel / distributed paradigms, …); on the other hand, this track aims to introduce students to a wide variety of problems and algorithmic solutions, ranging from experimental results to theoretical tools, showing their practical interest and efficiency through real-world applications

Future

This track coincides with the M1 part of the Master Foundations of Computer Science of IP Paris, and naturally leads to the M2 part of the same Master, which is actually the joined program of Université de Paris, Université Paris Saclay, École Normale de Paris and IP Paris, under the name Master Parisien de Recherche en Informatique (MPRI). Students of this M1 track also enrolled or were accepted in Masters abroad, such as MIT, CMU, NYU, Oxford, Imperial, etc.

The track naturally leads also to the following Master 2 programs (which are organized in partnership with other institutions):

• Master Mathematiques / Vision / Apprentissage (MVA)
• Operations Research IP Paris master
• Other Masters programs abroad are also possible: EPFL, ETH, Stanford, Carnegie Mellon, Berkeley, McGill, …

Regarding the research internships in 3A, this track offers multiple possibilities both in academia and in industry. A non-exhaustive list of internships done by students in the previous years includes: Ubisoft, Dassault Systèmes, Facebook, Adobe, Apple, Google, Parrot, Disney, Lucas Films, EADS, Thalès, Siemens, CEA, INRIA, …

Courses

First period:

• Mandatory courses:

  • INF550 (Wednesday afternoon): Algorithmique avancée

• Non-mandatory courses:

  • INF513: Projet de 3A Algorithmes et fondements des languages de programmation
  • INF551 (Friday afternoon): Computational Logic: from Artificial Intelligence to Zero Bugs
  • INF558 (Friday morning): Introduction to Cryptology
  • INF571 (Tuesday afternoon): Distributed Computing
  • INF573 (Wednesday morning): Image Analysis and Computer Vision
  • INF574 (Tuesday afternoon): Digital Representations and Analysis of Shapes
  • INF575 (Tuesday afternoon): Safe Intelligent Systems
  • INF576 (Monday): Algorithms and advanced programming
  • MAP557 (Friday): Recherche opérationnelle : aspects mathématiques et applications

Second period:

• Mandatory courses:

• Non-mandatory courses:

  • INF513B: Projet de 3A Algorithmes et fondements des languages de programmation
  • INF560 (Wednesday afternoon): Algorithmique parallèle et distribuée
  • INF561 (Tuesday afternoon): Randomization in Computer Science: Games, Networks, Epidemic and Evolutionary Algorithms
  • INF562 (Monday): Géométrie algorithmique : de la théorie aux applications
  • INF563 (Friday afternoon): Introduction to Information Theory
  • INF564 (Monday afternoon): Compilation
  • INF568 (Friday morning): Advanced Cryptology
  • INF580 (Friday afternoon): Large scale mathematical optimization
  • INF584 (Friday morning): Synthèse d’Image
  • INF587 (Wednesday afternoon): Informatique quantique et applications
  • INF589 (Monday afternoon): Computational analysis of high-throughtput sequencing date

Project: INF513, INF513B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinators are Luca Castelli Aleardi, Gilles Schaeffer.

Image, Vision and Machine Learning

This track, proposed jointly with the Graduate Program in Artificial Intelligence & Advanced Visual Computing revolves around the following two main themes: Computer Graphics and Computer Vision, on the one hand, and Artificial Intelligence, on the other, while putting special emphasis on learning-based techniques, in general. Image processing, or more generally analysis, processing and synthesis of visual data in 2D and 3D are now at the heart of many real-world applications. From the entertainment industry (gaming, special effects, virtual and augmented reality) to applications in analyzing large amounts of visual data (scene understanding, robotics, drones, medical imaging, computer-aided design, social networks, etc.), it is now difficult to imagine communication and reasoning in the digital age without visual data.

The main notions presented in this track include: the basics of analyzing 2D images at the pixel level; Computer Vision and recent techniques based on convolutional neural networks; Computer Rendering on modern graphics hardware; Advanced analysis of 3D shapes and their collections, as well as deformation and animation of 3D models; classical and recent techniques in Artificial Intelligence. All of these topics aim at providing the basis necessary for addressing broad current scientific challenges, which include seamless integration between synthetic and real data, development of “intelligent” tools for vision and graphics; and real-time interaction with 3D data, among many others. Finally, the elective modules provide the students a chance for in-depth study of specific aspects of graphics and learning, depending on the interest and intended long-term personal plans. They also give an opportunity to gain better background in more general data analysis, and algorithm design. The modules of this track build upon techniques in efficient design and programming (C++, GPU) as well as tools from applied and pure mathematics (geometry, numerical optimization, probabilistic analysis) while opening the door to developing creative, personal solutions.

This track is also accessible through the Interaction, Graphics & Design IP Paris M1.

Future

This track can typically lead to the following programs in Master 2 level:

• Ecole Polytechnique and Paris-Saclay: Master of Science and Technology Artificial Intelligence & Advanced Visual Computing
• Master Mathématiques/Vision/Apprentissage
• Algorithmique et Fondements de la Programmation (/MPRI)
• Traitement Avancé des Images et Vision, Imagerie du vivant
• Intelligence Artificielle et Décision
• As well as many Master/Graduate programs abroad at universities such as: EPFL, ETH Zurich, Stanford, Carnegie Mellon, Berkeley, McGill, University of British Columbia, etc.

The research internships at the end of the year (3A) are open to a large number of possibilities in Computer Vision, Computer Graphics and Artificial Intelligence. These general areas are studied in both academic and industrial settings. Examples of companies and laboratories, that have hosted students in the past several years include: Ubisoft, Dassault Systèmes, Facebook, Adobe, Apple, Google, Bentley Systems, Parrot, Disney, Lucas Films, EADS, Thales, Siemens, CEA, Inria, etc.

Rules

Students of this track can choose their 4 courses per period from the provided list with the following additional constraint: At the end of the year, you must have attended, at least, to

• 2 images courses selected among INF573, INF574, INF584, INF585 (following all of them is possible and even recommended),
• 1 machine learning course selected among INF554, MAP553, INF582, INF581.

Courses

First period:

• Mandatory courses:

• Non-mandatory courses:

  • INF515: Projet de 3A Image-Vision-Apprentissage
  • INF550 (Wednesday afternoon): Algorithmique avancée
  • INF552 (Friday morning): Data Visualization
  • INF554 (Monday afternoon): Machine and Deep learning
  • INF555 (Wednesday afternoon): Constraint-based Modeling and Algorithms for Decision-making
  • INF556 (Friday morning): Topological Data Analysis
  • INF573 (Wednesday morning): Image Analysis and Computer Vision
  • INF574 (Tuesday afternoon): Digital Representations and Analysis of Shapes
  • MAP553 (Monday): Foundation of Machine Learning
  • MAP555 (Friday): Signal Processing

Second period:

• Mandatory courses:

• Non-mandatory courses:

  • INF515B: Projet de 3A Image-Vision-Apprentissage
  • INF562 (Monday): Géométrie algorithmique : de la théorie aux applications
  • INF580 (Friday afternoon): Large scale mathematical optimization
  • INF581 (Wednesday afternoon): Advanced Machine Learning and Autonomous Agents
  • INF582 (Friday morning): Introduction to Text Mining and NLP
  • INF584 (Friday morning): Synthèse d’Image
  • INF584A (Friday afternoon): Real-time AI in Video Games: decisive & collaborative actions
  • INF585 (Monday afternoon): Computer Animation
  • MAP566 (Friday): Statistics in Action
  • MAP583 (Tuesday afternoon): Apprentissage profond de la théorie à la pratique

Project: INF515, INF515B

Internship: INF594

Timetable

First period:

Second period:

Contacts

The track coordinator is Damien Rohmer.

Mathematics and Computer Science (MAT-INFO)

The mathematics and computer science track aims at providing motivated students with a training in both disciplines that allows them to enroll in a second year of Master either in mathematics or in computer science (or in one of the rare bi-disciplinary Masters). Avoiding an artificial combination of themes, it emphasises the interfaces between the disciplines and covers themes that complement each other: Number theory, Algebra, Cryptology, Logic, Foundations of Mathematics and Computer Science, etc.

Future

The advantage of this track is to keep doors open for the second year.

Around Paris, a natural continuation on the CS side is the IP Paris Master Algorithms and Foundations of Computer Science (which corresponds to the MPRI master); on the Math side, Masters are available at Université Paris-Sud and Université Pierre et Marie Curie; an excellent bi-disciplinary Master exists at Université Denis Diderot, namely Logique Mathématique et Fondements de l’Informatique (LMFI).

Abroad, as in the AFP track, some of our alumni went to (or were accepted by) Stanford, MIT, etc, and a rather unique programme continues the bi-disciplinary training: Oxford’s Mathematics and the Foundations of Computer Science (MFoCS).

Natural careers for which the track is particularly well-suited include, but are not limited to, a research-based / academic career or a career in national security institutions (ANSSI, etc).

Rules

We ask students to reach a satisfying equilibrium between Math and CS, and therefore pick at least 3 Math courses over the two coursework periods.

Courses

First period:

• Mandatory courses:

• Non-mandatory courses:

  • INF519: Projet de 3A MAT-INFO
  • INF550 (Wednesday afternoon): Algorithmique avancée
  • INF551 (Friday afternoon): Computational Logic: from Artificial Intelligence to Zero Bugs
  • INF555 (Wednesday afternoon): Constraint-based Modeling and Algorithms for Decision-making
  • INF556 (Friday morning): Topological Data Analysis
  • INF558 (Friday morning): Introduction to Cryptology
  • INF576 (Monday): Algorithms and advanced programming
  • MAT552 (Wednesday morning): Théorie algébrique des nombres
  • MAT556 (Monday afternoon): Groupes, anneaux, modules et représentations
  • MAT557 (Wednesday afternoon): Topologie algébrique

Second period:

• Mandatory courses:

• Non-mandatory courses:

  • INF519B: Projet de 3A MAT-INFO
  • INF561 (Tuesday afternoon): Randomization in Computer Science: Games, Networks, Epidemic and Evolutionary Algorithms
  • INF563 (Friday afternoon): Introduction to Information Theory
  • INF568 (Friday morning): Advanced Cryptology
  • MAT562 (Monday afternoon): Introduction à la géométrie algébrique et courbes elliptiques
  • MAT563 (Wednesday afternoon): Groupes compacts et groupes de Lie

Project: INF519, INF519B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinator is Olivier Bournez.

Optimization

Optimization is a scientific area at the intersection of computer science, applied mathematics, and engineering. It is part of a larger field called decision sciences, and has been described as “the science of better”.

The main motivation today for the study of optimization is the improvement of industrial processes. But there are few areas of knowledge where its application does not extend to. It is intensively used in logistics, transportation, scheduling, resource management, finance; but also biology, chemistry, physics, mathematics, economics, linguistics, philosophy, and more. Within engineering, electrical (INF569), mechanical (MAP562), and chemical are those on which it has the most important impact.

Optimization rests on a formal descriptive language called mathematical programming (MAP557, INF569, INF580), which is used to construct a formal model, called mathematical program (MP), of a given optimization problem. An MP is usually solved by an off-the-shelf piece of software called solver. A solver accepts all of the MP instances of a certain class and, given enough time, outputs the solution. Very large-scale MPs that defy general-purpose solvers need more investigation, work and algorithmic creativity to be solved (INF580, INF550). It is sometimes necessary to resort to hybrid approaches involving randomized heuristics (INF561), artificial intelligence (INF581) and machine learning (INF554, MAP553).

Projects (INF516) and internships (INF591) can be discussed with the person in charge of the Optimization PA (Leo Liberti). The proposed topics will be at the forefront of active research of the optimization professors and researchers at LIX. We offer opportunities for both theoretical and applied work.

This track is also accessible through the Operational Research IP Paris M1.

Future

This track naturally leads to the following Master 2 programs:

• MPRO (Master Parisien en Recherche Opérationnelle)
• M2 Optimization, Paris Saclay
• M2RO – Recherche Opérationnelle (Toulouse)
• Un parcours Recherche Opérationnelle, Combinatoire et Optimisation est proposé en deuxième année du Master d’Informatique de l’Université Grenobles-Alpes
• Masters abroad: Columbia University, Université de Montreal, Princeton University, …

Courses

First period:

• Mandatory courses:

  • ECO555 (Friday): Théorie des jeux
  • INF550 (Wednesday afternoon): Algorithmique avancée
  • INF554 (Monday afternoon): Machine and Deep learning
  • MAP557 (Friday): Recherche opérationnelle : aspects mathématiques et applications

• Non-mandatory courses:

  • INF516: Projet de 3A Optimisation
  • MAP553 (Monday): Foundation of Machine Learning

Second period:

• Mandatory courses:

  • INF569 (Monday): Decision theory, with applications to energy systems
  • INF580 (Friday afternoon): Large scale mathematical optimization

• Non-mandatory courses:

  • INF516B: Projet de 3A Optimisation
  • INF561 (Tuesday afternoon): Randomization in Computer Science: Games, Networks, Epidemic and Evolutionary Algorithms
  • INF581 (Wednesday afternoon): Advanced Machine Learning and Autonomous Agents
  • MAP562 (Wednesday afternoon): Optimal Design of Structures

Project: INF516, INF516B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinator is Leo Liberti.

Personalised Track

This tracks is intended to students who want to follow a personalised track in relations with some identified professional project. This track provides access to a wide variety of choices proposed by the computer science department, and allows some pluri-thematics different from the already existing tracks.

The choice of the personalised track should however be the consequende of a reflexion about a professional project in order to ensure some coherence and suitable choice of courses. The integration of students in this track needs some exchanges and some validation from the coordinators of the track. You should at least provide them with the following elements:

• the description of some clearly identified professional project, with an explicit project of year 4, or of a master

• a course selection, with the explanation of why this is not already covered by some existing track.

Courses

First period:

• Mandatory courses:

• Non-mandatory courses:

  • INF521: Projet de 3A du parcours sur mesure
  • INF550 (Wednesday afternoon): Algorithmique avancée
  • INF551 (Friday afternoon): Computational Logic: from Artificial Intelligence to Zero Bugs
  • INF552 (Friday morning): Data Visualization
  • INF553 (Friday afternoon): Database Management Systems
  • INF554 (Monday afternoon): Machine and Deep learning
  • INF555 (Wednesday afternoon): Constraint-based Modeling and Algorithms for Decision-making
  • INF556 (Friday morning): Topological Data Analysis
  • INF557 (Wednesday afternoon): From the Internet to the IoT: Fundamentals of Modern Computer Networking
  • INF558 (Friday morning): Introduction to Cryptology
  • INF559 (Wednesday morning): Architecture des ordinateurs et systèmes d’exploitation
  • INF571 (Tuesday afternoon): Distributed Computing
  • INF573 (Wednesday morning): Image Analysis and Computer Vision
  • INF574 (Tuesday afternoon): Digital Representations and Analysis of Shapes
  • INF575 (Tuesday afternoon): Safe Intelligent Systems
  • INF576 (Monday): Algorithms and advanced programming

Second period:

• Mandatory courses:

• Non-mandatory courses:

  • INF521B: Projet de 3A du parcours sur mesure
  • INF560 (Wednesday afternoon): Algorithmique parallèle et distribuée
  • INF561 (Tuesday afternoon): Randomization in Computer Science: Games, Networks, Epidemic and Evolutionary Algorithms
  • INF562 (Monday): Géométrie algorithmique : de la théorie aux applications
  • INF563 (Friday afternoon): Introduction to Information Theory
  • INF564 (Monday afternoon): Compilation
  • INF565 (Monday): Information Systems Security
  • INF566 (Wednesday afternoon): From Fundamentals to Reality: How The Internet Really Works — And How To Make It Better
  • INF567 (Wednesday morning): Wireless Networks: from Cellular to Connected Objects
  • INF568 (Friday morning): Advanced Cryptology
  • INF569 (Monday): Decision theory, with applications to energy systems
  • INF580 (Friday afternoon): Large scale mathematical optimization
  • INF581 (Wednesday afternoon): Advanced Machine Learning and Autonomous Agents
  • INF582 (Friday morning): Introduction to Text Mining and NLP
  • INF583 (Friday afternoon): Systems for Big Data
  • INF584 (Friday morning): Synthèse d’Image
  • INF584A (Friday afternoon): Real-time AI in Video Games: decisive & collaborative actions
  • INF585 (Monday afternoon): Computer Animation
  • INF586 (Tuesday afternoon): Sécurité des réseaux
  • INF587 (Wednesday afternoon): Informatique quantique et applications
  • INF589 (Monday afternoon): Computational analysis of high-throughtput sequencing date

Project: INF521, INF521B

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinators are Olivier Bournez, François Morain.

The Internet of Everything For a Digitized Society

In the 21th century, the need for ubiquitous connectivity of everything is unquestionable, for example for:

• directly extracting Big Data from the environment, for analysis and decision-making purposes,
• remotely piloting and monitoring technical installations for safety, environmental, and social/economical objectives
• observing consumption and optimising operation of critical infrastructures, e.g. the next-generation power distribution grid integrating renewable energy, decentralised production, etc.,
• intelligent living, connected healthcare, smart cities and transport, …

Going from internet-scale connectivity of just 10 billion devices today, to ubiquitous connectivity of 50+ billion devices (most of which will be embedded into larger systems) in 10 years, is at the same time an incredible vector of innovation, and a huge technical challenge.

This track covers all aspects of that challenge: from the fundamentals of communication, through internet-scale systems engineering, and towards the technologies that in the near (and, not so near) future will allow this ubiquitous connectivity to fulfil its potential and handle the security and privacy issues that come with it - and, of course, to the theoretical foundations enabling this digitisation revolution.

Courses

The first term (fall) offers foundational skills in concurrency, cryptology, operating systems and computer architectures, as well as modern communications. This includes understanding the principles behind algorithms, protocols, systems, and architectures that make the Internet, and the Internet of Things (IoT), work today. Bluetooth, ZigBee, Arduino, TLS/SSL, …, but also OSPF, and TCP/IP, are some of the technological exponents of these underlying principles, which will be studied through the courses this term.

The second term (winter) embraces “from fundamentals to reality”. Enjoying proximity with industry, this includes looking at how the principles examined during the first term are used in practice. For example, how does the CDN technology (Content Delivery Networking), used by Netflix, YouTube, …, to deliver massive amounts of real-time data across the Internet, actually work? What makes the Mobile Internet (2G, 3G, …) work? — and, how could it be used for connecting not just “cellphones and tablets” but also for providing ubiquitous connectivity for less powerful “objects”? In other words, what’s behind IoT technologies such as 5G, SigFox, or LoRa?

Partnership

This program is partially supported by the academic chair Internet-of-Everything, in partnership between Ecole Polytechnique and Cisco Systems.

Courses

First period:

• Mandatory courses:

  • INF557 (Wednesday afternoon): From the Internet to the IoT: Fundamentals of Modern Computer Networking
  • INF558 (Friday morning): Introduction to Cryptology
  • INF559 (Wednesday morning): Architecture des ordinateurs et systèmes d’exploitation

• Non-mandatory courses:

  • INF553 (Friday afternoon): Database Management Systems
  • INF554 (Monday afternoon): Machine and Deep learning
  • INF575 (Tuesday afternoon): Safe Intelligent Systems
  • MAP553 (Monday): Foundation of Machine Learning

Second period:

• Mandatory courses:

  • INF566 (Wednesday afternoon): From Fundamentals to Reality: How The Internet Really Works — And How To Make It Better
  • INF567 (Wednesday morning): Wireless Networks: from Cellular to Connected Objects
  • INF586 (Tuesday afternoon): Sécurité des réseaux

• Non-mandatory courses:

  • INF583 (Friday afternoon): Systems for Big Data

Project: no project

Internship: INF591

Timetable

First period:

Second period:

Contacts

The track coordinators are Thomas Clausen, Juan Antonio Cordero Fuertes.

Bioinformatics

This program is joint between the computer science and biology department and is detailed on the dedicated webpage.