1 paper · 1 filter
Alexander Kozachinskiy
In this note, we use the VC dimension technique to prove the first lower bound against one-layer softmax transformers with infinite precision. We do so for two tasks: function comp…