Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers
arXiv:2503.01805v2 Announce Type: replace Abstract: Transformers have revolutionized the field of machine learning. In particular, they can be used to solve complex algorithmic problems, including...