Post-Doctoral Research Visit F / M Distributed Voronoi diagrams for large-scale optimal transport

Within the framework of the COSMOGRAM project, in the PARAM project-team:

• The COSMOGRAM project, currently funded by an Inria exploratory action (AeX grant).
• COSMOGRAM aims at developing new geometric methods for computational cosmology.

Participation in one international conference per year is foreseen for this post. Travel expenses are covered within the limits of the scale in force.

Assignments:

With the help of Bruno Lévy, the recruited person will be tasked with developing a novel algorithm to compute large-scale Voronoi diagrams on PC clusters.

For a better knowledge of the proposed research subject:

• Description of the theoretical algorithm for Distributed Voronoi Diagrams: Optimal Transport for fluid dynamics.
• Transform the abstract algorithm into a practical algorithm that can be effectively implemented on a PC cluster.
• Implement and conduct practical experiments using the Grid5000 infrastructure, computing large-scale Voronoi diagrams.
• Connect it to the existing semi-discrete optimal transport code and conduct large-scale optimal-transport computations.
• Possible project extension (2nd year): beyond the L2 cost, propose algorithms for partial optimal transport (intersection between Laguerre diagram and spheres) and Laguerre cells with more complicated shapes. Explore generalizations in higher dimensions.

Main activities (maximum 5):

• Algorithmic design
• Mathematical analysis
• Implementation in C++ / MPI
• Experimentation with Grid5000

Additional activities (maximum 3):

• Redaction of scientific articles (targets: Journal of Computational Physics, Physical Review, ACM Transactions on Graphics).
• Presentation at conferences (target: Supercomputing).

Technical skills and level required: Ph.D. in computer science.

Relational skills: Ability to work in a research group and to interact with researchers from other fields (mathematicians, physicists).

Other valued attributes: Curiosity, sense of humour.

Advantages:

• 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.).
• Possibility of teleworking (after 6 months of employment) and flexible organization of working hours.
• Professional equipment available (videoconferencing, loan of computer equipment, etc.).
• Social, cultural, and sports events and activities.
• Access to vocational training.
• Social security coverage.

Monthly gross salary: 2,788 euros.