Algorithmes rapides pour apprendre une gaussienne sous troncature halfspace avec complexité d'échantillons optimale

Les auteurs proposent un algorithme efficace pour apprendre une gaussienne de haute dimension tronquée à un demi-espace inconnu, avec n = Õ(d²/ε²) échantillons et une erreur ε en distance de variation totale. La complexité en temps est dominée par le calcul de la matrice de covariance empirique, rendant la méthode aussi rapide qu'en l'absence de troncature. L'ingrédient clé est une réinterprétation des moments de bas degré via un paramètre de troncature relatif, évitant le coûteux gradient stochastique projeté.