@article{transformerswithrlorsftprovablylearnspar, title = {Transformers with RL or SFT Provably Learn Sparse Boolean Functions, But Differently}, author = {Bochen Lyu and Yiyang Jia and Xiaohao Cai and Zhanxing Zhu}, year = {2025}, eprint = {2511.17852}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2511.17852}, }