@misc{indiciae956402998c3e, title = {On Computational Hardness of Mistake-Bounded Language Generation: A Random-Oracle Query Separation}, author = {Xiaoyu Li and Andi Han and Dai Shi and Jiaojiao Jiang and Junbin Gao}, year = {2026}, url = {https://arxiv.org/abs/2608.05029}, note = {Source identifier: 2608.05029} }