Indexing: the Beginning and the End
تقدم هذه الورقة مفهوم التعقيد السببي لتوضيح أن بنيات التعلم العميق المقنعة مثل الشبكات العصبية المتكررة (RNNs) ومحولات الانتباه الخطي (linear-attention transformers) محدودة جوهرياً في حل عملية الفهرسة الأولية عندما يظهر الفهرس في نهاية المدخلات، في حين يمكن لمحولات الـ softmax والمحولات غير المقنعة ذات الانتباه الخطي حلها بكفاءة، وهو فصل نظري تؤكده التجارب التجريبية.