RECHERCHE
Quantification prouvable avec la transformée de Hadamard aléatoire
Des chercheurs établissent des garanties théoriques rigoureuses pour la quantification vectorielle via la transformée de Hadamard aléatoire, à coût computationnel réduit.
arXiv cs.AI · cs.LG · cs.CL·Ying Feng, Piotr Indyk, Michael Kapralov, Dmitry Krachun·13 mai 2026
Image · Source originale
La quantification vectorielle par projection aléatoire est essentielle en ML, notamment pour la compression de KV cache et l'apprentissage fédéré. Les rotations aléatoires denses offrent de bonnes garanties mais coûtent O(d²). Cette étude montre qu'une version « dithered » de la transformée de Hadamard aléatoire (coût O(d log d)) atteint asymptotiquement les mêmes bornes d'erreur quadratique moyenne que les matrices de rotation aléatoires complètes, avec des garanties théoriques formelles.
Chaleur 0
Pertinence 62
Nouveauté 72