Master courses in Computer Science - Digital International Program
The DIGIT International program aims to open our master degree to outstanding international students by offering an opening to the thematics of the SU Computer Science master degree: bioinformatics, computer network, image processing, quantum information, security and reliability, etc.
All the courses proposed in the DIGIT International program are accessible to incoming exchange students.
1st year Master courses (M1) taught in English
These courses are accessible to 4th year undergraduate exchange students provided they have the necessary prerequisites.
Semester 1
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course focuses on processor architecture and optimizations. It use MIPS to illustrate the following concepts: pipeline, superscalar, memory hierarchy and code optimization.
Contact
Pirouz Bazargan Sabet (pirouz.bazargan_sabet@sorbonne-universite.fr)
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course include Fourier analysis, acquisition and theory of sampling, filtering and denoising, edge detection, segmentation. Applications are given on a few concrete problems (key-point detection, face recognition...), with practical works.
Contact
Dominique Béréziat (dominique.bereziat@sorbonne-universite.fr)
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course focuses on core network applications requested by users and services needed at the network level. The TCP/IP architecture and all the main associated protocols are detailed with particular emphasis on multimedia applications, end-to-end control mechanisms and routing hierarchy.
Contact
Olivier Fourmaux (olivier.fourmaux@sorbonne-universite.fr)
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course provide the tools that are necessary for analyzing, modeling and designing digital transmission systems. The first part of the course focuses on the necessary bases in deterministic and random signal processing. The rest of the course shows their application to the physical layer of communications systems: architecture of a digital transmission chain, models and performance evaluation.
Contact
Sébstien Baey (sebastien.baey@sorbonne-universite.fr)
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Mathematical algorithms play a central role in many fields of computing, whether it is to secure the transmission and/or exchange of data (by cryptography), to analyze large masses of data, or to optimize criteria under possible constraints. The underlying algorithms share paradigms and computational schemes pertaining to algebra and mathematical analysis. Also, the concepts of complexity (binary or arithmetic), and digital conditioning hold an essential place.
Contact
Jeremy Berthomieu (jeremy.berthomieu@sorbonne-universite.fr)
1st year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Large-scale computations require both a massive amount of computing hardware, which is thus necessarily parallel, and programmers with a specific training to exploit it. This course introduces students to the industry-standard tools and techniques used in High-Performance Computing using the C programming language. It presents message-passing programming of computer clusters using MPI libraries, multi-thread programming of multi-core CPUs using OpenMP and vectorization (the exploitation of SIMD instructions in contemporary CPUs). In addition, the courses discusses algorithmic issues in parallel programming (how to do THAT in parallel?), how low-level hardware issues(cache, paging, branch prediction, ...) affect performance and to to maneuver around them. Finally, the course presents performance models as well as techniques to understand and anticipate the running-time of actual parallel programs.
Contact
Charles Bouillaguet (charles.bouillaguet@sorbonne-universite.fr)
1st year Master - 1st Semester - 3 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Quantum circuits are a common language in quantum information, blending insights and techniques from both computer science and physics. Single and two qubit gates, as well as Toffoli gates and some small circuits. Students from both backgrounds are paired to work together in tutorials and hand on sessions with digital tools to manipulate quantum circuits.
Contact
Frédéric Grosshans (frederic.grosshans@sorbonne-universite.fr)
1st year Master - 1st Semester - 9 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Quantum cinematics needed to understand theoretical quantum information (Hilbert spaces in physicists notations, unitary transformations, projective measurements and POVMs, density matrices and partial traces). Quantum dynamics (Hamiltonian, evolution operator, dissipation). Link with some quantum information physical implementations (cold atoms, photonics). The focus will be on finite dimensional systems.
Contact
Valentina Parigi (valentina.parigi@sorbonne-universite.fr)
Semester 2
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course introduces the notions of cache and memory consistency, peripheral access, task synchronization in a shared application.
Contact
Franck Wajsburt (franck.wajsburt@sorbonne-universite.fr)
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This unit is the natural continuation of MODEL. Provide the knowledge in mathematical tools and algorithms in order to be able to solve concrete problems of large sizes. We will study in particular algorithms and their implementation frequently used in the field of scientific computing and data science. The applications will be very diverse and may change each year: for example, we will see applications in finance (calculation of the price of options), in simulation of structures for 3D printing, in imagery (image compression), in deep learning (stochastic gradient algorithm), etc. We will endeavor for each algorithm to propose versions allowing an efficient implementation on parallel machines. The algorithms will be coded in MATLAB or in Python.
Contact
Stef Graillat (stef.graillat@sorbonne-universite.fr)
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Introduction to cloud computing principal, IaaS (Infrastructure as a Service), PaaS (Plateform as a Service), and Saas (Software as a Service), cloud computing architectures, cloud providers, etc. Classical Distributed Algorithms applied to Clouds: Logical Time in distributed systems (logical clocks); Resource allocation and mutual exclusion; Broadcast protocols, membership, and synchronous view. Failures and fault tolerance: Unreliable Failure Detectors; Checkpoint and global state in distributed systems. Introduction to MPI and implementation of the above distributed algorithms in MPI. Courses with practical experiments: Virtualisation (Virtual machines and containers); Amazon Cloud (Concepts and deployment); Open Stack free open source (Deployment of Cloud Computing Service Infrastructure); Map Reduce (Programming model and an associated implementation).
Contact
Luciana Arantes-Bezerra (luciana.bezerra_arantes@sorbonne-universite.fr)
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course present algebraic algorithms for basic and building blocks problems, targeting quasi-optimal complexity. To do so, we shall rely on linear algebra modeling of the problem. However, we shall show that this modeling yields a linear system with a structure that can actually be solved faster than general algorithms allow us to. These problems find applications in computer algebra, cryptography, coding theory or robotics. A thorough implementation of these algorithms will also be studied.
Contact
Jérémy Berthomieu (jeremy.berthomieu@sorbonne-universite.fr)
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course introduces the domain of 3D computer graphics, including geometric modeling and processing, image synthesis, with implementation in OpenGL and C/C++.
Contact
Daniel Racoceanu (daniel.racoceanu@sorbonne-universite.fr)
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
The objective is to give the student a broad overview of theoretical quantum information, including fundamental concepts (entanglement, teleportation, nonlocality, decoherence), quantum communication protocol (teleportation, quantum key distribution), quantum algorithms (Shor, Grover and VQE) and some notions of quantum error correction.
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Introduction to the problem of modeling and performance evaluation of systems. It aims at answering the following questions: Why models are important? When do we need to evaluate the performance of a system? How? What kinds of models and techniques are useful?
1st year Master - 2nd Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
The main objective of this course is to present how user mobility and wireless transmissions affect computer communications. The course first gives a basic understanding of the physical layer mechanisms. It presents the impact of wireless signal propagation, link budget, digital communications with an illustration based on spread spectrum technologies. It then presents a survey on existing wireless technologies with a strong emphasis on the Wi-Fi standard. Finally, this course details the impact of mobility on IP protocols, the benefits and limitations of the main proposals, as well as the constraints of data losses on existing transport protocols.
Contact
Anne Fladenmuller (anne.fladenmuller-bateman@sorbonne-universite.fr)
2nd year Master courses (M2) taught in English
Semester 1
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Main scientific and technological issues of autonomous and ubiquitous networks. Principles, techniques, and examples related to the design of such networks are introduced, sometimes through similarities and differences with classical networks. Various aspects of self-* attributes are discussed, such as self-stabilization, self-configuration, self-organization, self-management, self-optimization, self-adaptiveness, etc. Passive mobility and proactive mobility are addressed and applied to sensor networks, swarms of robots, MANET, and VANET.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Shor algorithms, Quantum Fourier Transform, phase estimations and applications, quantum random walks , query complexity (algorithms, lower bounds), HHL algorithm and machine learning applications, hidden subgroup algorithms.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
The use of quantum states has many cryptographic applications. This course includes advanced quantum key distribution (various technologies and protocols, security proofs, practical problems, full and semi-device independence), but also other cryptographic protocols (bit commitment, oblivious transfer in the noisy storage model, secret sharing, verification.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents the main acquisition techniques both in medical imaging and in biological imaging. It also details a few applications, such as registration, segmentation, shape modeling, mammography, cardiovascular imaging, biological particle tracking, etc.
Contact
Philippe Guillaud (philippe.guillaud@srobonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents network architecture and protocols of 2G-GSM, 3G-UMTS, 4G-LTE networks and the upcoming 5G technologies such as C-RAN, Mobile Edge Computing, SDN-NFV and network slicing. The course explains problems in both access network and core network of a mobile network operator and provides basic techniques for performance analysis, resource allocation, network dimensioning and optimization.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
We address both theoretical and implementation aspects of usual, non-trivial algorithms for web/mobile applications. Topics ranges from search engine algorithms to the analysis of stream data. We will first study the structural foundations of these algorithms; then, a special effort will be put in confronting them to a practical app implementing project using modern Web and Mobile frameworks such as django, elastic, solidity, splunk, docker, spring, node, vue...
Contact
Binh-Minh Bui-Xuan (binh-minh.bui-xuan@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This courses presents advanced methods for computer graphics: offline rendering, ray tracing, direct rendering, surface deformations (variational, skeleton-based, cage-based...), spectral analysis of surfaces, fluids simulation.
Contact
Jean-Marc Thiery (jean-marc.thiery@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Network Analysis and Mining is a course at the crossroad between data mining and graph algorithmic. We present concepts and tools for the analysis of real networks represented as graphs, such as online social networks, communication networks, the web, etc. Among the topics addressed in this course : measurement and dynamics of the Internet, community detection in social networks, research and filtering of information on the web.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents the measures that can be performed in local networks, access networks and transit networks. It discusses which measures can be performed in the network, transport and application layers, or MAC. The student will learn to perform measurements using active measurement tools and passive measures, with practical exercises deployed on large experimental platforms. represented as graphs, such as online social networks, communication networks, the web, etc. Among the topics addressed in this course : measurement and dynamics of the Internet, community detection in social networks, research and filtering of information on the web.
Contact
Timur Friedman (timur.friedman@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course is at the intersection of algorithmic and mathematics. One of the goals is to master the concepts related to rounding errors and their consequences as well as learning how to perform an analysis of the numerical quality of scientific code. We will present the floating-point arithmetic (IEEE 754 standard) and its consequences for numerical results of scientific computing codes as well as theory and practice of methods of estimating or increasing the accuracy of computed results in general using in particular interval arithmetic, discrete stochastic arithmetic and compensated methods. A presentation of the theory for computing elementary functions will also be proposed.
Contact
Mohab Safey El Din (mohab.safey_el_din@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Two thirds of this course are dedicated to CUDA programming (Part I). One third of this course is dedicated to large problems solving with multi-node architecture (Part II). Part I introduces GPU programming using CUDA API and then provides a large number of examples that will make the reader more and more comfortable with the hardware and the API used. The purpose is to give the technical background that opens scaling up applications to a large public of students, researchers, and engineers. Modern computers have an increasing number of computing units. To take advantage of this parallelism, it is therefore necessary to use and implement algorithms with a high level of concurrency. In this Part II, different techniques for solving hollow linear systems that benefit from such a feature are presented. In particular, domain decomposition methods and multigrid methods that have an optimal asymptotic cost are detailed.
Contact
Mohab Safey El Din (mohab.safey_el_din@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Polynomial systems model static nonlinear situations. Their resolution is therefore more delicate than the resolution of linear systems, but nevertheless crucial since these systems appear naturally in post-quantum cryptology and various engineering sciences (robotics, biology, chemistry, artificial vision, etc.). In this course, we will study efficient algorithms allowing us to solve such systems and examples of applications will be studied.
Contact
Mohab Safey El Din (mohab.safey_el_din@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
Photonics is an essential platform for quantum communications and a promising one for quantum computing. These platforms are centered around measurement based quantum computing (MBQC). We willl study: Graph-states (in continuous and discrete variables), Graph-based cryptographic protocols, MBQC, delegated blind/verified universal quantum computing, photonic graph states implementations.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents briefly a few topics not addressed in the other courses, in the form of seminars given by experts of the domain (from either the academy or the industry). It also includes a project done by the students, as an initiation to research work (critical bibliographical review, choice of a method, implementation and tests).
Contact
Florence Tupin (florence.tupin@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
The quantum analogue of Shanon theory and complexity theory are very rich, with many applications: Mathematical foundations and link with programming, quantum Shannon theory (various entropies, super additivity, Holevo theorem); communication complexity, with lower bounds and exponential separations; channel theory; entanglement theory, nonlocal games, information causality; quantum complexity theory, BQP, QMA, QMA(2), QIP=QIP(3)=PSPACE=QPSPACE.
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents theory and algorithms for classification and image understanding (Bayesian decision, machine learning, supervised and unsupervised learning, kernel-based methods, deep learning...). Illustrations are provided, on several applications for image classification.theorem); communication complexity, with lower bounds and exponential separations; channel theory; entanglement theory, nonlocal games, information causality; quantum complexity theory, BQP, QMA, QMA(2), QIP=QIP(3)=PSPACE=QPSPACE.
Contact
Matthieu Cord (matthieu.cord@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course presents advanced theories of image processing and analysis. The formalisms include continuous, discrete, algebraic, analytical and statistical approaches. The course ranges from mathematical aspects to algorithms, for pre-processing, segmentation, etc. Illustrations are provided in various domains (natural images, medical images, remote sensing images...). The course includes lessons and practical work.
Contact
Isabelle Bloch (isabelle.bloch@sorbonne-universite.fr)
2nd year Master - 1st Semester - 6 ECTS - English Level: C1 recommended (minimum B2)
Brief Description
This course provides an overview of advanced techniques for computer vision, either 2D or 3D, either static or dynamic. Methods mostly aim at extracting relevant information from the observed scene. The course includes lessons and practical work.
Contact
Antoine Manzanera (antoine.manzanera@sorbonne-universite.fr)