3 ms·
I didn't see anything in the article about what the scaling factor was? less than P^2 but what was it?
by sharemywin 4y ago
I didn't see anything in the article about what the scaling factor was? less than P^2 but what was it?
- bckr 4y agoThe paper has a “preliminary scaling law” diagram. The shape of the graph is the same, but with 20% fewer FLOPS. The real breakthrough is that Hyena apparently has an unlimited context window.
- choeger 4y agopresumably still O(n2) in theory, but not for practical cases. I think that anything reolacing attention will suffer quadratic growth for some pathological examples. maybe if we have a better understanding of the data we could give a better definition (much like graph complexity is usually given in the actual number of edges, which are theoretically O(n2).)