@misc{indiciaec5efb3ce6aba, title = {Provable Failure of Language Models in Learning Majority Boolean Logic via Gradient Descent}, author = {Bo Chen and Zhenmei Shi and Zhao Song and Jiahao Zhang}, year = {2025}, url = {https://arxiv.org/abs/2504.04702}, note = {Source identifier: 2504.04702} }