On The Computational Complexity of Self-Attention. - Feyza Duman Keles; Pruthuvi Mahesakya Wijewardena; Chinmay Hegde (ALT, 2023)