Master Internship in Optimization

Contract type : Internship

Level of qualifications required : Master's or equivalent

Fonction : Internship Research

Level of experience : Recently graduated

About the research centre or Inria department

The Inria Saclay-Île-de-France Research Centre was established in 2008. It has developed as part of the Saclay site in partnership with Paris-Saclay University and with the Institut Polytechnique de Paris .

The centre has 40 project teams , 32 of which operate jointly with Paris-Saclay University and the Institut Polytechnique de Paris; Its activities occupy over 600 people, scientists and research and innovation support staff, including 44 different nationalities.

Context

In the context of the ERC STG MAJORIS European project, our aim in this internship, is to investigate majorization-minimization (MM) algorithms and their convergence analysis. We will focus on the design, and convergence study of MM algorithm that are processing data on-the-fly, using either incremental or mini-batch approach, building upon the works [1,3]. We will investigate the incorporation of contraints in such formulations, and the applicability to on the fly image reconstruction, for instance as in [2].  

[1] E. Chouzenoux and J.-C. Pesquet. A Stochastic Majorize-Minimize Subspace Algorithm for Online Penalized Least Squares Estimation. IEEE Transactions on Signal Processing, Vol. 65, No. 18, pages 4770-4783, 2017.

[2] L. El Gueddari, E. Chouzenoux, J.C. Pesquet, A. Vignaud and P. Ciuciu. Online compressed sensing MR image reconstruction for high resolution T2* imaging. In Proceedings of the 27th Annual Meeting of the International Society for Magnetic Resonance in Medicine (ISMRM 2019), Montreal, Canada, 11-16 May 2019.

[3] Antonin Chambolle, Claire Delplancke, Matthias J Ehrhardt, Carola-Bibiane Schönlieb, Junqi Tang. Stochastic Primal–Dual Hybrid Gradient Algorithm with Adaptive Step Sizes. Journal of Mathematical Imaging and Vision, 2024.


 

Assignment

Missions : The recruited student will investigate new optimization schemes, and their convergence analysis. The main challenges are algorithm design, and practical implementation in Matlab or Python.


Environment : The intern will be supervised by Emilie Chouzenoux (Inria Saclay, PI of the ERC
project MAJORIS). The intern student will join the Inria Saclay team OPIS (https://opis-inria.eu/). He/she will be located in the Centre de la Vision Numérique, in CentraleSupélec campus, Saclay, France. He/she will enjoy an international and creative environment where research seminars and reading groups take place very often. Informatic material expenses will be covered within the limits of the scale in force.

Organization : The proposed offer is dedicated to internship of Master 1 or 2 students. Students looking for a "stage de césure" are also encouraged to apply. The starting/end dates are flexible, with a minimum duration of 4 months. 

Main activities

Main activities :

Bibliographic study

Mathematical developments

Scientific meetings

Implementation of the methods

Validation on numerical examples

Writing of scientific reports

Skills

Languages : The candidate must be fluent in english and/or french languages.

Benefits package

  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities

Remuneration

Gratification