Daily Arxiv

Cette page résume et organise les publications en intelligence artificielle du monde entier.
Les contenus sont synthétisés grâce à Google Gemini et le service est proposé à but non lucratif.
Les droits d'auteur des articles appartiennent à leurs auteurs ou institutions respectives ; en cas de partage, il suffit d'en mentionner la source.

Démêler le TCHAD itératif

Created by
  • Haebom

Auteur

Fernando Lucatelli Nunes, Gordon Plotkin, Matthijs Vak ar

Contour

Cette étude étend la Différenciation Automatique Homomorphique Combinatoire (CHAD) aux programmes incluant des fonctions partielles, des conditions dépendantes des données et des instructions itératives (boucles while). Tout en conservant le principe sémantique préservant la structure de la CHAD originale, nous introduisons les « catégories indexées extensives à l'itération » comme base théorique des instructions itératives. Ainsi, nous étendons la transformation CHAD à la seule fonction préservant la structure (le morphisme itératif des catégories de Freyd) qui associe le cadre itératif du langage source aux catégories conteneurs du langage cible, et nous prouvons la correction de la transformation étendue à l'aide d'un modèle catégoriel. L'objectif est de préserver structurellement la structure itérative du langage source grâce à l'association aux catégories conteneurs du langage cible.

Takeaways, Limitations

Takeaways:
Permet la différenciation automatique par rétropropagation pour une plus large gamme de programmes fonctionnels, y compris les fonctions partielles, les conditions dépendantes des données et les boucles.
Preuve rigoureuse de l'exactitude des transformations de différenciation automatique à travers un cadre catégorique.
L'introduction de « catégories indexées à itération étendue » présente une nouvelle façon d'intégrer systématiquement les structures d'itération dans les langages de programmation à typage dépendant.
Limitations:
Difficultés d'accessibilité dues à la complexité du concept de catégories indexées à itération extensive.
Manque d’informations sur la mise en œuvre réelle du langage de programmation et l’évaluation des performances.
Manque de discussion sur l'extensibilité à d'autres types de boucles ou de structures de flux de contrôle.
👍