RECHERCHE
Théorie des graphes paramétrée pour les réseaux de tenseurs : reroutage d'intrication et tomographie
Une étude théorique relie des paramètres structurels de graphes à la complexité de représentation et d'apprentissage des états de réseaux de tenseurs.
arXiv cs.AI · cs.LG · cs.CL·Matthias C. Caro, Natalie McHugh, Sergii Strelchuk·3 septembre 2026
Lu et jugé par Fellow · impact léger
Recherche théorique établissant des bornes de complexité pour les réseaux de tenseurs via la théorie des graphes.
Image · Source originale
Les auteurs montrent que le cutwidth et le tree-cutwidth bornent le surcoût de dimension de liaison nécessaire pour convertir un état de réseau de tenseurs en MPS ou TTN. Ils dérivent aussi des bornes de complexité d'échantillonnage et de calcul pour la tomographie de ces états, en étendant un algorithme d'apprentissage existant aux TTN et à des graphes arbitraires.
Chaleur 1
Pertinence 25
Nouveauté 65