RECHERCHE
Seuils de capacité dans les mémoires associatives linéaires : du top-1 à la récupération par liste
Une étude théorique révèle que la capacité d'une mémoire associative linéaire dépend du critère de récupération : logarithmique pour le top-1, quadratique pour les listes.
arXiv cs.AI · cs.LG · cs.CL·Nicholas Barnfield, Juno Kim, Eshaan Nichani, Jason D. Lee·6 mai 2026
Image · Source originale
Des chercheurs établissent des seuils de capacité précis pour les mémoires associatives linéaires de dimension d×d. La récupération top-1 (winner-take-all) exige une échelle logarithmique n log n, tandis qu'un nouveau critère listwise appelé Tail-Average Margin (TAM) permet d'atteindre une capacité quadratique n ≈ d². Une théorie asymptotique exacte caractérise les transitions de phase entre régimes satisfaisables et non satisfaisables.
Chaleur 0
Pertinence 55
Nouveauté 72