On the Computational Hardness of Transformers.

Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu

Browse the full STOC paper archive.