Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters
تثبت هذه الورقة نظرياً أن نماذج "ترانسفورمر" (Transformers) أحادية الطبقة وثنائية الرؤوس يمكنها تعلم دالات "إكس أور" (XOR) المتفرقة باستخدام معاملات لوغاريتمية متعددة فقط، مما يتغلب على عقبة المعاملات الخطية في الشبكات العصبية ذات التغذية الأمامية عبر الاستفادة من آلية "softmax attention" الدقيقة للاكتشاف السريع للميزات والتعميم القوي.