TY - RPRT TI - Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters AU - Yaomengxi Han AU - Debarghya Ghoshdastidar PY - 2026 UR - https://arxiv.org/abs/2502.07553 ID - 2502.07553 ER -