Overview

Theme/Domain : Optimization, machine learning and statistical methods
System & Networks (BAP E)

Online learning algorithms [Hazan22,Shalev12] have shown substantial promise across various future networks’ applications, including caching [Bhattacharjee20,Paschos19,SiSalem23], resource allocation in radio access networks [Kalntis24], and machine learning model placement [SiSalem24].

This thesis focuses on advancing online learning algorithms that offer theoretical guarantees against an adversary who selects the sequence of inputs with the goal to jeopardize system performance. Such adversarially robust algorithms are particularly beneficial for scenarios characterized by highly dynamic user demands and/or rapidly evolving network conditions.

A key metric in evaluating the robustness of these algorithms is regret, which measures the largest discrepancy between the algorithm’s experienced cost and that of the optimal static policy in hindsight (i.e., one that has prior knowledge of the entire input sequence). The objective is to develop algorithms with sublinear regret growth relative to input sequence length, ensuring that their per-input-average cost asymptotically approaches that of the best static policy.

Online gradient descent, follow-the-perturbed-leader or follow-the-regularized-leader [Hazan22] exemplify algorithms that achieve sublinear regret in practical applications. However, their computational and memory requirements often exceed the capacities of edge devices and/or are incompatible with tight latency constraints, largely due to for large state storage and/or projection operations over the feasible state space.

This thesis aims to design online learning algorithms optimized for reduced memory and computational overhead, making them more suitable for resource-constrained and latency-sensitive environments. Initial strategies for complexity reduction include batch processing of inputs [Faticanti24, SiSalem23], input sampling [Mazziane23], and constraint relaxation [Carra24]. Building on these approaches, this work will explore novel methods to further streamline these algorithms while preserving robust performance.

About Us

The Inria center at Université Côte d’Azur includes 42 research teams and 9 support services. The center’s staff (about 500 people) is made up of scientists of different nationalities, engineers, technicians and administrative staff. The teams are mainly located on the university campuses of Sophia Antipolis and Nice as well as Montpellier, in close collaboration with research and higher education laboratories and establishments (Université Côte d’Azur, CNRS, INRAE, INSERM …), but also with the regional economic players.

With a presence in the fields of computational neuroscience and biology, data science and modeling, software engineering and certification, as well as collaborative robotics, the Inria Centre at Université Côte d’Azur  is a major player in terms of scientific excellence through its results and collaborations at both European and international levels.

Eligibility and requirements

Only people who have spent less than one year in France in the last 3 years are eligible.

Level of qualifications required : Graduate degree or equivalent

Skills

The candidate should have a solid mathematical background (in particular on optimization) and in general be keen on using mathematics to model real problems and get insights. He should also be knowledgeable on machine learning and have good programming skills. 

We expect the candidate to be fluent in English.

Funding

Benefits package

• 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 and flexible organization of working hours
• Social, cultural and sports events and activities
• Access to vocational training
• Contribution to mutual insurance (subject to conditions)

Remuneration

The candidate will receive a monthly living allowance of about €2,735, a mobility allowance of €414, and, if applicable, a family allowance of €458 (gross amounts)

Contacts

• Inria Team : NEO 
• PhD Supervisor :
  Neglia Giovanni / [email protected]

Apply Now