Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters
arXiv:2502.07553v2 Announce Type: replace Abstract: Learning sparse parity functions has become a theoretical testbed for studying feature learning in neural networks. However, existing analyses prima