@misc{indiciae85ddf7d58a54, title = {Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters}, author = {Yaomengxi Han and Debarghya Ghoshdastidar}, year = {2026}, url = {https://arxiv.org/abs/2502.07553}, note = {Source identifier: 2502.07553} }