Limites fondamentales de l'estimation des transport maps valides

Ce papier formalise l'estimation de transport maps valides dans un cadre minimax, produisant des bornes inférieures de complexité d'échantillon applicables au flow matching et aux modèles de diffusion. Sous des hypothèses de stabilité standards issues de la littérature sur le transport optimal (OT), estimer toute map valide est aussi difficile statistiquement qu'estimer la map OT. Des contre-exemples montrent toutefois que, hors de ces hypothèses, des maps alternatives peuvent être apprises bien plus précisément.