Phd Position F/m campagne Doc Mi-nf-lys-2024 - Roma, Italia - Inria

Descrizione

Le descriptif de l'offre ci-dessous est en Anglais_


Type de contrat :

CDD

Niveau de diplôme exigé :
Bac + 5 ou équivalent


Autre diplôme apprécié :
Master degree


Fonction :
Doctorant


A propos du centre ou de la direction fonctionnelle:
The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It brings together approximately 300 people in 16 research teams and research support services.

Its staff are distributed at this stage on 2 campuses: in Villeurbanne La Doua (Centre / INSA Lyon / UCBL) on the one hand, and Lyon Gerland (ENS de Lyon) on the other.

The Lyon centre is active in the fields of software, distributed and high-performance computing, embedded systems, quantum computing and privacy in the digital world, but also in digital health and computational biology.

Contexte et atouts du poste:

Tensors are multi dimensional arrays and used to store data in several domains, for example, data mining, neuroscience and computer vision.

Tensor decompositions help to identify inherent structure of data, achieve data compression and enable various ways of data analysis.

Working with tensors is challenging due to their large computational effort and memory requirements (amount of memory and computations grow exponentially in the number of dimensions).

It is therefore necessary to work with patterns of tensor data. Using low dimensional structure of high dimensional data is a powerful approach in this context. Most tensor decompositions represent data in its low dimensional structures. CP and Tucker are the widely used tensor decompositions for data analytics. Both decompositions can be viewed as high order generalization of singular value decomposition.

The data generated by many experiments is so big that it is impossible to perform a CP/Tucker decomposition without parallel computations.

Therefore, it is important to design parallel and scalable algorithms for both decompositions.


Mission confiée:

Most existing tensor decomposition algorithms work with matrix (2-dimensional) representations of tensors at each step and rely on the parallelization of matrix operations.

This approach neglects high dimensional properties of tensors and may not perform the entire computations efficiently [1, 2].

The main objective of this PhD thesis is to design parallel approaches based on multidimensional properties of tensors for CP and Tucker decompositions.

This PhD thesis will be held in the ROMA Inria team at LIP, ENS Lyon under the supervision of Suraj Kumar and Bora Ucar.

We will also collaborate with Grey Ballard (Wake Forest University, USA).


Principales activités:

• Analyze computation and communication costs of the existing approaches for CP and Tucker decompositions
• Study minimum communication and computation costs for both decompositions
• Design new algorithms based on multidimensional properties of tensors
• Implement the proposed algorithms for large scale high performance computing systems

[1] H. Al Daas, G. Ballard, L. Grigori, S. Kumar, and K. Rouse, "Communication lower bounds and optimal algorithms
for multiple tensor-times-matrix computation," SIAM Journal on Matrix Analysis and Applications, vol. 45, no. 1,

[2] G. Ballard, N. Knight, and K. Rouse, "Communication lower bounds for matricized tensor times khatri-rao product,"
in 2018 IEEE International Parallel and Distributed P


Compétences:

Familiarity with Linear Algebra computations and Parallel Programming will be much appreciated.


Avantages:

• Subsidized meals
• 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

Rémunération:


1st and 2nd year: 2100 euros gross salary /month


3rd year: 2190 euros gross salary / month


Informations générales:

-
Thème/Domaine: Calcul distribué et à haute performance
Calcul Scientifique (BAP E)

-
Ville: Roma team

-
Centre Inria: Centre Inria de Lyon
-
Date de prise de fonction souhaitée:
-
Durée de contrat: 3 ans
-
Date limite pour postuler:


Consignes pour postuler:


Sécurité défense:

Ce poste est susceptible d'être affecté dans une zone à régime restrictif (ZRR), telle que définie dans le décret n° relatif à la protection du potentiel scientifique et technique de la nation (PPST).

L'autorisation d'accès à une zone est délivrée par le chef d'établissement, après avis ministériel favorable, tel que défini dans l'arrêté du 03 juil