Transformers Provably Learn Directed Acyclic Graphs via Kernel-Guided Mutual Information

Yuan Cheng, Yu Huang, Zhe Xiong +2

Uncovering hidden graph structures underlying real-world data is a critical challenge with broad applications across scientific domains. Recently, transformer-based models leveragi…