Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Statistical Optimality and Computational Efficiency: batch and sequential unsupervised learning under additional structure and sampling constraints

Description du projet

Précision et rapidité dans le domaine de l’IA

L’apprentissage non supervisé permet à l’IA de découvrir des modèles cachés dans les données sans aide humaine. Pour ce faire, il recherche des modèles dans les données non étiquetées, par exemple en regroupant les clients pour classer leurs préférences. Cependant, les méthodes actuelles nécessitent une puissance informatique trop importante. Dans certains cas, de petites modifications dans un modèle peuvent rompre avec d’anciennes hypothèses. Le projet SOCE, financé par le CER, vise à surmonter ces limites. Il étudiera les compromis fondamentaux entre la précision statistique et l’efficacité informatique, dans le cadre de problèmes tels que le regroupement et le classement robustes. Au-delà du traitement par lots, l’équipe de SOCE examinera l’apprentissage actif et séquentiel sous contrainte d’échantillonnage. En développant de nouveaux outils et algorithmes mathématiques, l’objectif est de clarifier ce qui peut ou ne peut pas être appris à partir de données complexes.

Objectif

Unsupervised learning is a key problem of artificial intelligence, at the crossroad of statistics and machine learning. The aim is to infer patterns from unlabelled data, by providing learning algorithms that are computationally efficient - i.e. polynomial time - and statistically performant - i.e. minimising an error criterion - and by characterising the fundamental limits for learning.

In the last decade, deep and important phenomena of statistical-computational trade-offs have been unveiled: for some canonical vanilla problems, it is now admitted that no algorithm is both statistically optimal and computationally efficient. However, and somewhat surprisingly, many extensions of these commonly admitted conjectures to other models that present slight variations have been recently proven wrong. The reason is that these model variations give rise to additional structure. This could be a blessing if it can be exploited by a well chosen computationally efficient algorithm, or a curse if it confuses any such algorithm. So that many
fundamental unsupervised learning problems, like robust or hierarchical clustering as well as ordering models like ranking or seriation, are poorly understood.

Beyond this, in modern applications like recommender systems, unsupervised learning is often done in a sequential active way, as a complement to batch learning. Yet, efficient algorithms and the understanding of their limits are also vastly lacking, in particular in the presence of additional structure. And active learning is often done under sampling constraints, which adds a layer of model variations with respect to batch learning.

In SOCE, I will tackle these complex unsupervised learning problems, which are not well understood despite their importance. I will go from batch to active unsupervised learning, and study their interface through sampling constraints. I will develop new mathematical tools and algorithms that will be instrumental for a systematic study of these problems.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC - HORIZON ERC Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2025-COG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

UNIVERSITAET POTSDAM
Contribution nette de l'UE
€ 1 979 797,00
Adresse
AM NEUEN PALAIS 10
14469 Potsdam
Allemagne
Région
Brandenburg Brandenburg Potsdam
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 1 979 797,00

Bénéficiaires (1)