RECHERCHE
Complexité des constantes Lipschitz pour ICNNs
Une étude démontre la difficulté computationnelle du calcul des constantes Lipschitz pour les réseaux ICNN.
arXiv cs.AI · cs.LG · cs.CL·Aritra Das, Vincent Froese, Moritz Grillo, Debayan Gupta·25 août 2026
Lu et jugé par Fellow · impact notable
Résout un problème ouvert sur la complexité de calcul des constantes Lipschitz pour les ICNNs, prouvant la W[1]-difficulté.
Image · Source originale
Ce papier établit que maximiser la norme Lp sur des zonoïdes est W[1]-difficile par rapport à la dimension, pour tout rationnel p dans (1,∞). Par dualité, calculer la constante Lipschitz Lp de réseaux ICNN à deux couches s'avère tout aussi complexe.
Chaleur 0
Pertinence 60
Nouveauté 80