Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde. On The Computational Complexity of Self-Attention. In Shipra Agrawal 0001, Francesco Orabona, editors, International Conference on Algorithmic Learning Theory, February 20-23, 2023, Singapore. Volume 201 of Proceedings of Machine Learning Research, pages 597-619, PMLR, 2023. [doi]
Abstract is missing.