Internship/PHD proposals

Internship proposals

Consensus hierarchy: 2-window-register objects
Advisor: Alessia Milani, DALGO, LIS
Degree: Master 2
Description: PDF
Lexicographic Enumeration of Maximal Independent Sets
Advisor: Oscar Defrain and Arnaud Labourel, LIS, AMU
Degree: Master 2
Description: PDF

Computability and complexity of ensuring privacy in distributed tasks
Advisor: Alessia Milani, DALGO, LIS
Subject: The cloud provides access to vast computing resources in a flexible way, on demand, and independently of the user’s geographic location. This could simplify the development of distributed applications. However, despite these advantages, by migrating their applications and the corresponding data to cloud platforms, users could be exposed to a loss of confidentiality and integrity of the data handled by these applications. Additionally, with the proliferation of networked devices (e.g.; Internet of Things (IoT)) an abundance of shared data are sensitive. This fundamental tension between the convenience of sharing our data for the benefit of services that make our lives easier, and the privacy issues it creates, forces us to take a different look at how distributed systems are designed. In this project, we will study the impact on computability and complexity of ensuring privacy in fundamental distributed tasks. The position requires a solid knowledge on algorithm design and complexity.