It's surprising that Exponential Time Hypothesis would be false. Quoting a paper from 2022[1]: > We prove that the time complexity of self-attention is necessarily quadratic in the input length, unless the Strong…
It's surprising that Exponential Time Hypothesis would be false. Quoting a paper from 2022[1]: > We prove that the time complexity of self-attention is necessarily quadratic in the input length, unless the Strong…