Apprendre des distributions à partir de plusieurs fournisseurs de données

Les auteurs étudient un modèle formel d'apprentissage de distribution où chaque requête ne renvoie qu'un échantillon conditionnel sur un sous-ensemble donné du domaine. La complexité d'échantillonnage optimale dépend de la structure du graphe de co-occurrence des ensembles interrogeables, allant de quasi-linéaire à quadratique. Une condition structurelle, la comparabilité hiérarchique, garantit une complexité quasi-linéaire.