On The Computational Complexity of Self-Attention.

Feyza Duman Keles Pruthuvi Mahesakya Wijewardena Chinmay Hegde

Published in: ALT (2023)

Keyphrases

computational complexity
np complete
low complexity
special case
focus of attention
machine learning
probabilistic model
image sequences
computer vision
cooperative
data structure
np hard
computational cost
decision making
computationally efficient
memory requirements
artificial intelligence