RECHERCHE
PAPIERVerdict : notableComplexité des constantes Lipschitz pour ICNNs
Une étude démontre la difficulté computationnelle du calcul des constantes Lipschitz pour les réseaux ICNN.
arXiv·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.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#lipschitz-constant#icnn#complexity-theory#robustness#zonotopes
Une question sur cet article ?
Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.